二叉树的问题

Question

已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）。
A．4 6 5 2 7 3 1 B．4 6 5 2 1 3 7 C．4 2 3 1 5 4 7 D．4 6 5 3 1 7 2

Answer 1

A．4 6 5 2 7 3 1
先根遍历先遍历根节点1，后根遍历最后遍历1，在中根遍历中
1的左边为左子数上的数，右边为右子数上的数，以此类推
所以答案为A．4 6 5 2 7 3 1本回答被提问者采纳

Answer 2

A

Answer 3

选 A
树如下
1
/ \
2 3
/ \ /
4 5 7
/
6

Answer 4

A

Answer 5

A．4 6 5 2 7 3 1
附此二叉树形态：
1
/ \
2 3
/ \ /
4 5 7
/
6
可能有点变形了
（1（2（4，5（6）），3（7）））
先根遍历先遍历根，根为1，则后序中根1应在最后，仅凭这一点本题就可以做出。二在确定二叉树遍历顺序后画二叉树的技巧，需要自己慢慢揣摩。