以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [讨论]不用栈,不用父指针和递归周游二叉树.  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=39210)

--  作者：DavidPotter
--  发布时间：10/23/2006 2:30:00 PM

--  [讨论]不用栈,不用父指针和递归周游二叉树.
前不久看到一个算法,额外空间只用了三个变量,就可以周游二叉树了...
不知大家有没有什么思路.
--  作者：Logician
--  发布时间：10/23/2006 4:10:00 PM

--  
周游顺序是什么？
时间复杂度是什么？
二叉树用什么形式保存（指针？数组？）？
是否有穿线等附加信息？
--  作者：Logician
--  发布时间：10/23/2006 4:21:00 PM

--  
我想起来了，清华的DS书上有这个算法。它需要在遍历的过程中修改节点的指针（逆转链法）。
所以它的运行效率、可并行性、可靠性都不太好。不过还是蛮有意思的。：）

--  作者：DavidPotter
--  发布时间：10/24/2006 9:27:00 AM

--  
Abel的阅读真的广泛
--  作者：adherent
--  发布时间：10/24/2006 6:54:00 PM

--  
同楼上的感！
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 62.500ms