全部问题 > 当前问题

qiu xiang xi guo cheng 某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

程维樺 2015-11-18 21:59:39

共 3 个回答

彭柔月 2015-11-19 11:01:57

嗯～最简单的就是由后序遍历可知A为根，先序遍历从根开始，答案中只有C是A开头，故选C

程维樺 2015-11-19 22:01:06

回复 彭柔月：谢谢啊 我想知道过程 这一节的题目都没懂怎么做出答案的

彭柔月 2015-11-20 17:28:25

回复 程维樺：恩恩，没事。这一节确实蛮难的，我是连猜带蒙做的。

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