如何做Noip树的遍及题

来源：百度知道 编辑：UC知道 时间：2024/05/17 19:12:18
20．已知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
这类题解题有什么技巧吗？怎么做？

答：选a，这是2007年普及组初赛的一题。
用画二叉树的方法做。
先序：中左右，
中序：左中右，
后序：左右中。

A 多画图,多画图就是技巧
1
2 3
4 5 7
6

我认为画图是最简单的了……