二叉树前序遍历非递归写法

Posted 2021-01-11 otaganyuki

前序遍历非递归依靠栈实现，相对来说比较简单，先来用手写模拟一下基本就能知道怎么写了

 

据此可得如下代码

void preOrder_stack(BiTree T){
    printf("
非递归先序遍历结果:
");
    initStack(&sqStack);
    BiTree p=T;
    push(&sqStack,p);
    while(!stackEmpty(sqStack)){
        pop(&sqStack,&p);
        printf("%d ",p->data);
        if(p->rchild){
            push(&sqStack,p->rchild);
        }
        if(p->lchild){
            push(&sqStack,p->lchild);
        }
    }
}

用到的函数就不全贴出来了，思路上上面应该说的比较清楚了