Zichenya 发表于 2022-9-23 20:09:34

数据结构问题，兄弟们

都是左孩子开始遍历为什么顺序不一样？
中序遍历是1 - 3 -4
后序遍历是1 - 4 -3

Twilight6 发表于 2022-9-23 20:34:08


中序是 左中右

后序是 左右中

遍历顺序不一样，你不能只看开始都是左孩子，不看后续的是遍历谁呀？

看看这篇帖子，有用图快速写出遍历的小技巧，可以参考参考

https://fishc.com.cn/forum.php?mod=redirect&goto=findpost&ptid=212981&pid=5828990

前序在左边花横杠，中序在下，后序在右，帖子中就是以中序为例

柿子饼同学 发表于 2022-9-23 20:36:18

中序遍历是左 - 根 - 右
后续遍历是左 - 右 - 根
拿先序遍历 3 - 1 - 4 的你图里那个子树举例
中序遍历先看 3 左边 , 到 1 , 然后发现 1 没有左节点 , 所以打印 1 , 然后发现 1 没有右节点, 所以返回去
然后 到 3 , 打印 , 然后打印 4...

Zichenya 发表于 2022-9-27 00:23:55

是不是有序怎么看？
页: [1]
查看完整版本: 数据结构问题，兄弟们