非递归中序遍历二叉树【必发365网投】

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

func{

func(Tree T){

if{    printf;    return;}Stack S;push;while(!IsEmpty{    pop;    visit;    if(T->rchild)        push(S,T->rchild);    if(T->lchild)        push(S,T->lchild);}
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;
    }
}

}

}

您可能感兴趣的

您可能感兴趣的