单选题

二叉树 T，已知其先根遍历是 1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是 2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）。

A.

4 2 5 7 6 3 1

B.

4 2 7 5 6 3 1

C.

7 4 2 5 6 3 1

D.

4 2 7 6 5 3 1

发表评论

请 登录 后再回复

题目信息

CSP-J-2008
正确率 76%   |   评论 0   |   点击 71660
收藏
上一题： [单选题] 将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列... 下一题： [单选题] (2008)10 + (5B)16的结果是（ ）。