33,008
社区成员
发帖
与我相关
我的任务
分享用文字表述二叉树的中序遍历和后序遍历的非递归算法
二叉树的中序遍历和后序遍历的非递归算法知道怎么去写，但是不清楚为什么是那样的，它的思想是什么。请问这两个算法用文字如何表述？
...全文
请发表友善的回复…
发表回复
stackoverlow 2011-08-31
- 打赏
- 举报
中序先左子树一直压栈啦，压到底压不了就返回出栈，然后第2句就是输出节点值，于是就输出了左节点
第3句递归右边，同理压不下去了就输出，然后父节电同时也作为他父节点的左右节点，然后就一直。。
第3句递归右边，同理压不下去了就输出，然后父节电同时也作为他父节点的左右节点，然后就一直。。
nulls 2011-08-31
- 打赏
- 举报
忘了，晚上回去翻书去
asmlearn 2011-08-31
- 打赏
- 举报
算法书上好像有吧。
