二叉树的前中后遍历
题目
已知中序遍历为
32145
,后序遍历为32145
,求前序遍历为多少?
思路
- 知道后序遍历,就相当于知道了根节点
- 此时,根节点就是后序遍历
从右往左
依次进行的的每个数字
- 此时,根节点就是后序遍历
- 然后根据当前根节点在中序遍历中的位置
- 在当前根节点前面的都放在左子树
- 在当前根节点后面的都放在右子树
- 一直这样找下去
- 最后根据画出的二叉树,进行前序遍历
补充
- 前序遍历:根左右
- 中序遍历:左根右
- 后序遍历:左右根
二叉树的前中后遍历
已知中序遍历为
32145
,后序遍历为32145
,求前序遍历为多少?
从右往左
依次进行的的每个数字