某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（ ）。
- A.3
- B.2
- C.4
- D.不确定
热度🔥1,188
参考答案：C
解析：
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体上有一个名为 text1 的文本框和一个名为 command1 的命令按钮，事件过程如下：
Private Sub command1_click()
Dim i As Integer, n As Integer
For j=0 to 50
i=i+3
n=n+1
If i>10 Then Exit For
Next j
text1=str(n)
End Sub
程序运行时单击命令按钮，文本框中显示的值是
若有定义语句：
int x=12, y=8, z;
在其后执行语句
z= 0.9+x/y;
则z的值为
假设表单上有一选项组：⊙ 男 ○ 女，其中第一个选项按钮“男”被选中。请问该选项组的Value属性值为( )。
某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则前序遍历序列为（ ）。
在Windows 7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是（ ）。
标签
