?? postordertraverse.c
字號:
Status PostOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){
//后序遍歷二叉樹的非遞歸算法,對每個元素調用函數Visit
BiTree p = T,q = NULL;
SqStack S; InitStack(S); Push(S,p);
while (!StackEmpty(S)){
if(p && p != q){
Push(S,p);
p=p->lchild;
}
else{
Pop(S,p);
if(!StackEmpty(S)){
if(p->rchild && p->rchild != q){
Push(S,p);
p=p->rchild;} //if
else{
Visit(p->data);
q = p;} //else
} //if
} //else
} //while
return OK;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -