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

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

 

据此可得如下代码

void preOrder_stack(BiTree T){
    printf("\n非递归先序遍历结果:\n");
    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);
        }
    }
}

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

 

转载于:https://www.cnblogs.com/otaganyuki/p/9771687.html