二叉树前序中序后序遍历
2020-05-01 本文已影响0人
su945
二叉树遍历方法
- 前序遍历：根左右。先打印，再遍历左子树，再遍历右子树；
- 中序遍历：左根右。先遍历左子树，再打印，再遍历右子树；
- 后序遍历：左右根。先遍历左子树，再遍历右子树，再打印。
示例分析
二叉树结构
- 前序遍历顺序为：GDAFEMHZ
- 中序遍历顺序为：ADEFGHMZ
- 后序遍历顺序为：AEFDHZMG
常考题分析
-
根据前序遍历和中序遍历结果求后序
-
根据中序遍历和后序遍历结果求中序
上述问题的解决思路是根据遍历特点来判断根节点和左右子树的范围
对于前序遍历，第一个是根节点
对于中序遍历，由前序遍历或后序遍历判断的根节点，可判断左右子树
对于后序遍历，最后一个是根节点 -
注意无法通过前序和后续，来判断中序遍历情况，主要是因为这样的二叉树有很多种。
