二叉树的前序、中序、后序遍历

个人笔记（整理不易，有帮助，收藏+点赞+评论，爱你们！！！你的支持是我写作的动力）

笔记目录：学习笔记目录_pytest和unittest、airtest_weixin_42717928的博客-CSDN博客

个人随笔：工作总结随笔_8、以前工作中都接触过哪些类型的测试文档-CSDN博客

首先引入一个口诀

前序：根左右
中序：左根右
后序：左右根

一：知道中序遍历和后续遍历，如何画出二叉树，并写出前序遍历

例子：已知中序遍历是：HDMIBJNEAFKCG，后序遍历是：HMIDNJEBKFGCA

解题步骤：

1：先看后序：左右根，那可以知道A是根

2：再看中序：左根右，那可以知道HDMIBJNE是左，FKCG是右

然后图解：

3：看右子树（这个少），前面步骤2的时候知道中序是FKCG，后序也可以知道是KFGC

再来一遍1-2步骤，可以知道C是根，FK是左，G是右

然后图解：

4：这里的话，G就不用看了，中序是FK，后序是KF，那F就是根，结合中序FK可以知道K是右

然后图解：

5：左边的也是以此类推

这样前序遍历二叉树就出来了，根据前序：根左右可得ABDHIMEJNCFKG

二：知道前序遍历和中续遍历，如何画出二叉树，并写出后序遍历

其实差不多的，前序是根左右，一下子就找到根了。

如求出后序遍历的二叉树后：

可以的得到后序遍历：HIDJKEBLFGCA

如后序是这样的：

得到后序序列就是：CBFEIJHGDA

三：知道前序遍历和后续遍历，无法求出中序遍历