全部问题 > 当前问题

某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（）我想问怎样做出具体的答案

先根据前序序列确定出父节点是A，然后根据中序序列是左中右，二叉树只有左子树，然后就不会了


永恒的存在 2016-3-3 13:08:00

共 2 个回答

原鑫鑫 2016-3-3 13:12:38

这个需要你自己做出这个2叉树是什么。

既然2叉树只有左子树，那么他的深度就等于他的个数，因为是ABCD四个，所以深度是4

最佳答案

白鹏飞 2016-3-3 13:18:50

同学你好，你看题目中序是BDCA，中序是左中右，左边的小二叉树也是左中右排列的，又先序又可知小二叉树的父系是B，想在中序中第一个为B则为只有右边的二叉树，想要在中序中第二个为D则C的小二叉树必须有左边且为D

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