【NOIP2007普及组】已知7个结点的二叉树的先根遍历是1245637(数字为结点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是（）。

单选题

【NOIP2007普及组】已知7个结点的二叉树的先根遍历是1245637(数字为结点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是（）。

A.

321465

B.

321546

C.

2135 4 6

D.

2 3 1 4 6 5

发表评论

请登录后再回复

题目信息

树

正确率 - | 评论 0 | 点击 0

上一题： [单选题] 26.【NOIP2010]一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能... 下一题： [单选题] 25.【NOIP2008]二叉树T,已知其先根遍历是1243576(数字为结点的编号,以下同),中根遍历是2415736,则该二叉树...