非递归先序遍历二叉树88bf必发唯一娱乐官网

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

func{

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

if{    printf;    return;}Stack S;push;while(!IsEmpty{    pop;    visit;    if(T->rchild)        push(S,T->rchild);    if(T->lchild)        push(S,T->lchild);}

func(Tree T){

}

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

您可能感兴趣的

}

您可能感兴趣的