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

单选题

已知 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

发表评论

请登录后再回复

题目信息

CSP-J-2007

正确率 41% | 评论 0 | 点击 41927

上一题： [填空题] （子集划分）将 n 个数{1，2，…，n}划分成 r 个子集。每个数都恰好属于一个子集，任何两个不同的子集没有... 下一题： [单选题] (2070)16 + (34)8的结果是（）。