问一个新问题!建立二叉树!非递归实现!有人会做么!(10分)

  • 主题发起人 主题发起人 tigerhacker
  • 开始时间 开始时间
T

tigerhacker

Unregistered / Unconfirmed
GUEST, unregistred user!
问一个新问题!建立二叉树!非递归实现!有人会做么!
 
用堆栈模拟递归。
 
谢谢这位朋友!我也想过!不过没有写出来!不知道你能提供点代码么!我在网络上现在还没有找到!郁闷吧!
 
http://www.borlandbbs.cn/dispbbs.asp?boardID=8&ID=2873&page=1
 
谢谢这位朋友!我想知道一个思路,网络上绝对找不到相关的文章,我已经找了很久了,老师也不知道,昨天晚上自己分析的时候才发现,中序带结束符号的序列,不可能建立一个唯一的二叉树,(先序可以的),后序不知道可不可以,现在网络上建立二叉树的办法只有一个:先序递归!
不知道为什么?我想知道一下其他的办法可不可以!谢谢!
 
后退
顶部