[已解决]数据结构问题，兄弟们

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-9-23 20:34:08

中序是左中右

后序是左右中

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

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

https://fishc.com.cn/forum.php?m ... 981&pid=5828990

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

跳转到最佳答案楼层

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

这个最佳答案由 Twilight6 给出，感谢 Twilight6 的回答。

单击隐藏图章

中序是左中右

后序是左右中

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

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

https://fishc.com.cn/forum.php?m ... 981&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

是不是有序怎么看？

账号		自动登录	找回密码
密码			立即注册