非遞歸中序遍歷二叉樹

讀者手動模擬時需注意葉子節點的左右子樹進入循環的狀況

func(Tree T){

if(T==NULL){
    printf("樹空");
    return；
}
Stack S;
while(T!=NULL||!IsEmpty(S)){
    if(T){
        push(S,T);
        T=T->lchild;
    }
    else{
        pop(S,T);
        visit(T);
        T=T->rchild;
    }
}

}

您可能感興趣的

• 非遞歸先序遍歷二叉樹https://www.cnblogs.com/Coeus-P/p/9353186.html
• 非遞歸後序遍歷二叉樹版本二http://www.javashuo.com/article/p-qimvkgfj-hp.html
• 遞歸算法--二叉樹寬度http://www.javashuo.com/article/p-yetqwqcv-hq.html
• 遞歸算法--交換二叉樹左右子樹http://www.javashuo.com/article/p-tgzauzua-hr.html
• 遞歸算法--二叉樹高度http://www.javashuo.com/article/p-nfknnbkv-hs.html
• 遞歸算法--二叉樹中葉子結點http://www.javashuo.com/article/p-znqkqnic-ht.html
• 遞歸算法--二叉樹中度爲2的結點http://www.javashuo.com/article/p-zyqjoqma-hu.html
• 遞歸算法--二叉樹中度爲1的結點http://www.javashuo.com/article/p-uqvnomug-hv.html
• 非遞歸實現斐波那契數列http://www.javashuo.com/article/p-dgigjpjc-hx.html
• 非遞歸後序遍歷二叉樹版本一http://www.javashuo.com/article/p-afauxkwk-kc.html
• 層次遍歷二叉樹http://www.javashuo.com/article/p-msbiayrm-kg.html
• 非遞歸中序遍歷二叉樹http://www.javashuo.com/article/p-elvncoto-kn.html
• 非遞歸先序遍歷二叉樹http://www.javashuo.com/article/p-cwfsocix-kq.html