非递归后序遍历二叉树版本一

时间 2019-11-16 标签递归后序遍历二叉树版本

若是第一遍看不懂没关系，请手动模拟体会。这个方法是设置最近访问节点，另解参考博主博文版本二html

func(Tree T){算法

if(T==NULL){
    printf("树空");
    return
}
Stact S;
TreeNode r=NULL;//用于标记是不是从右子树返回的，读者手动模拟一遍就知道了
while(T!=NULL||!IsEmpty(S)){
    if(T!=NULL){
        push(S,T);
        T=T->lchild;
    }
    else{
        GetTop(S,T); //注意此处不是pop
        if(T->rchild!=null&&T->rchild!=r){
            T=T->rchild;
            push(S,T);
            T=T->lchild;
        }
        else{
            pop(S,T);
            visit(T);
            r=T;//记住最近访问的结点
            T=NULL;
        }
    }
}

}code

您可能感兴趣的htm

非递归先序遍历二叉树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