?? 6_12.txt
字號:
void PostOrder(BiTree root)
{
BiTNode *p,*q;
BiTNode **s;
int top=0;
q=NULL;
p=root;
s=(BiTNode**)malloc(sizeof(BiTNode*)*NUM);
/* NUM為預定義的常數(shù) */
while(p!=NULL || top!=0)
{
while(p!=NULL)
{
top++;
s[top]=p;
p=p->LChild;
} /*遍歷左子樹*/
if(top>0)
{
p=s[top];
if((p->RChild==NULL) ||(p->RChild==q)) /* 無右孩子,或右孩子已遍歷過 */
{
visit(p->data); /* 訪問根結(jié)點*/
q=p; /* 保存到q,為下一次已處理結(jié)點前驅(qū) */
top--;
p=NULL;
}
else
p=p->RChild;
}
}
free(s);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -