标签：http empty its pre \n 递归 while style order
前序遍历非递归依靠栈实现，相对来说比较简单，先来用手写模拟一下基本就能知道怎么写了
据此可得如下代码
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); } } }
用到的函数就不全贴出来了，思路上上面应该说的比较清楚了
标签：http empty its pre \n 递归 while style order
原文地址：https://www.cnblogs.com/otaganyuki/p/9771687.html
