2014年7月21日
【二叉树】利用树结点本身指针域遍历二叉树
摘要： 遍历二叉树的方法很多，常见的有递归方式，层入栈方式，非递归循环方式（利用树节点本身指针域标记遍历路径）。 由于递归方式和入栈方式与树形和树的高度有关，对于紧凑的内存情况下，很难对栈的容量进行确定。 使用非递归循环方式，仅使用3个结点变量即可遍历整个树。（见严蔚敏《数据结构》P208） 假设t为当... 阅读全文
posted @ 2014-07-21 14:33 浴火重生-xhyz 阅读(661) 评论(0) 推荐(0)