前序遍历非递归依靠栈实现,相对来说比较简单,先来用手写模拟一下基本就能知道怎么写了
据此可得如下代码
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
时间: 2024-10-11 16:24:24