全部问题 > 当前问题

某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（　）

某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（　）怎么画出二叉树啊 画不出 求解

凉宸 2016-2-17 23:00:19

共 1 个回答

最佳答案

东条希 2016-2-18 00:59:01

此二叉树只有左子树,B是一个很关键的节点，B前序序列紧接A，中序序列又属于第一位列，可得出B左侧无

        A

      /

     B

      \

       C

      /

     D                        画出二叉树后，深度不难得出4，多积累几个图，考试可套

问题来自： 二叉树的遍历
某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（　）
A. 4
B. 3
C. 2
D. 不确定
答案：A
解析：前序序列是中左右，根结点为A；中序序列是左中右，二叉树只有左子树。按照遍历的顺序规则排列出二叉树，所以选择A。 如果不会用理论设想法，根据绘图法，也可以绘作可能图样根据二叉树序列知识进行排除尝试。