某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（）。 - 柠檬试题库

首页计算机公务员驾照关于

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

A.3
B.2
C.4
D.不确定

热度🔥1,233

参考答案：C

解析：

先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下定义和语句 struct workers { int num; char name[20]; char c; struct { int day; int month; int year;} s; }; struct workers w,*pw; pw=&w; 能给w中year成员赋1980的语句是有如下赋值语句，结果为"大家好"的表达式是( )。a＝"你好"b＝"大家" 在Visual FoxPro中，自由表不能建立的索引是下列关于典型的高端路由器可靠性与可用性指标的描述中，错误的是（）嵌入式Linux中，不属于Linux内核部分的功能是（）。

标签

计算机二级Office

可知

序列

深度

bdc