全部问题 > 当前问题

这题错了吧 怎么看都不对

小青年 2015-8-13 10:26:39

共 3 个回答

祁老师 2015-8-13 10:27:41

你可以尝试着用笔画一画 看看能否得出

小青年 2015-8-13 10:29:31

提米应该是前序为abcd，则后续序列为（）这个吧


小青年 2015-8-13 10:29:47

回复 祁老师：应该是前序为abcd，则后续序列为（）这个吧

问题来自： 二叉树的遍历
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　）
A. DCBA
B. BDCA
C. ABCD
D. BADC
答案：C
解析：后序序列是左右中，根结点为A；中序序列是左中右，二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。