某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（ ）。
- A.3
- B.2
- C.4
- D.不确定
热度🔥1,277
参考答案：C
解析：
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是( )。
窗体上有一个Text1文本框，并编写了下面事件过程：Private Sub Text1_KeyPress(KeyAscii As Integer) KeyAscii＝KeyAscii＋3End Sub程序运行时，在文本框中输入字符“A”，则在文本框中实际显示的是( )。
在数据库应用系统的需求分析阶段，设有如下工作：
Ⅰ．分析与描述目标系统需要完成的功能
Ⅱ．分析与描述目标系统对响应时间、存储容量的要求
Ⅲ．分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系
Ⅳ．分析与描述每项功能活动需要的输入数据、业务规则及输出数据
Ⅴ．分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系
以上属于系统功能建模内容的是（）。
主存和CPU之间增加高速缓存的目的是
标签
