层次遍历二叉树

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;
        }
    }
}

https://www.cnblogs.com/Coeus-P/p/9353186.html

如果第一遍看不懂不要紧,请手动模拟体会。这个方法是设置最近访问节点,另解参考博主博文版本二

}

}

if(T==NULL){
    printf("树空");
    return
}
Queue q;
EnQueue(q,T);
while(!IsEmpty(q)){
    DeQueue(q,T)
    visit(T);
    if(T->lchild)
        EnQueue(q,T->lchild);
    if(T->rchild)
        Enqueue(q,T->rchild);
}

func(Tree T){

您可能感兴趣的

func(Tree T){

您可能感兴趣的

请读者对比学习本博客非递归先序遍历二叉树