二叉树,遍历
分先根,中根,后根遍历。
已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为节点的编号,以下同),中根遍历是4 2 6 5 1 7 3,则该二叉树的后根遍历是()。
已知条件可以知道,
- 最高的节点应该是1。左节点的数据是:4 2 6 5,右节点:7 3
- 又由先根遍历,二层节点:2 3
- 最后考虑三层的左右节点:
2的左节点4,右节点5,5的右节点6
3的左节点7。

所以后根遍历为:4 6 5 2 7 3 1
分先根,中根,后根遍历。
已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为节点的编号,以下同),中根遍历是4 2 6 5 1 7 3,则该二叉树的后根遍历是()。
已知条件可以知道,
