写出二叉树前序遍历非递归算法的设计思想,然后写出算法。

admin2014-08-29  48

问题 写出二叉树前序遍历非递归算法的设计思想,然后写出算法。

选项

答案void PreOrderUnrec(Bitree*t) { Stack s: StackInit(s); Bitree*p=t; while(p!=NULL||!StackEmpty(s)) { while(p!=NULL)//遍历左子树 { visite(p一>data); push(s,p); p=p一>lchild; } if(!StackEmpty(s))//通过下一次循环中的内嵌while实现右子树遍历 { p=pop(s); p=p一>rchild; }//endit }//endw

解析
转载请注明原文地址:https://kaotiyun.com/show/1yvR777K
0

最新回复(0)