非递归中序遍历二叉树

读者手动模拟时需注意叶子节点的左右子树进入循环的情况

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
• 非递归后序遍历二叉树版本二https://www.cnblogs.com/Coeus-P/p/9354754.html
• 递归算法--二叉树宽度https://www.cnblogs.com/Coeus-P/p/9354671.html
• 递归算法--交换二叉树左右子树https://www.cnblogs.com/Coeus-P/p/9353568.html
• 递归算法--二叉树高度https://www.cnblogs.com/Coeus-P/p/9353528.html
• 递归算法--二叉树中叶子结点https://www.cnblogs.com/Coeus-P/p/9353505.html
• 递归算法--二叉树中度为2的结点https://www.cnblogs.com/Coeus-P/p/9353495.html
• 递归算法--二叉树中度为1的结点https://www.cnblogs.com/Coeus-P/p/9353484.html
• 非递归实现斐波那契数列https://www.cnblogs.com/Coeus-P/p/9353452.html
• 非递归后序遍历二叉树版本一https://www.cnblogs.com/Coeus-P/p/9353360.html
• 层次遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353257.html
• 非递归中序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353227.html
• 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
  

转载于:https://www.cnblogs.com/Coeus-P/p/9353227.html