单选题

[NOIP2006普及组]已知6个结点的二叉树的先根遍历是123456(数字为结点的编号,以下同),后根遍历是325641,则该二叉树的可能的中根遍历是()。


A.

321465

B.

321546

C.

2 1 3 5 4 6 

D.

231465

发表评论

请 登录 后再回复

题目信息

树
正确率 -   |   评论 0   |   点击 1
收藏
上一题： [单选题] 24.【NOIP2010]前缀表达式“+3*2+5 12”的值是()。 下一题： [单选题] 高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于...