由于之前面试遇到过一次通过前序中序后序的问题。单独写出来加深记忆。

从网上拉的图

前序遍历

• 遍历根节点
• 遍历左子树
• 遍历右子树

前序遍历：GDAFEMHZ
前序遍历的第一个节点就是根节点

中序遍历

• 遍历左子树
• 遍历根节点
• 遍历右子树

中序遍历是：ADEFGHMZ

后序遍历

• 遍历左子树
• 遍历右子树
• 遍历根节点

后序遍历实例

后序遍历是：AEFDHZMG

层次遍历

这个就是顺着遍历就行
层次遍历：GDMAFHZE

实例

前序遍历：1 2 4 5 7 8 3 6
中序遍历：4 2 7 5 8 1 3 6
请画出二叉树的图，并写出后序遍历。

解题思路：
由于前序遍历中1是根节点，中序中1之前的都是左子树，1后面都是右子树

那么后序遍历就是：
4 7 8 5 2 6 3 1