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

admin2014-08-29 54

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

选项

答案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

本试题收录于：计算机科学与技术题库普高专升本分类