某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（ ）。
- A.3
- B.2
- C.4
- D.不确定
热度🔥1,250
参考答案：C
解析：
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有如下Sub过程：
Sub sfun(x As Single,y As Single )
t＝x
x＝t/y
y＝t Mod y
End Sub
在窗体中添加一个命令按钮Command33，对应的事件过程如下：
Private Sub Command33_Click()
Dim a As Single
Dim b As Single
a＝5 ：b＝4
sfun a， b
MsgBox a & chr(10)＋ chr(13)& b
End Sub
打开窗体运行后，单击命令按钮，消息框中有两行输出，内容分别为( )。
P2P网络的主要结构类型分为集中式、分布式非结构化、分布式结构化和
单元测试主要涉及的文档是（ ）。
若将一幅图片以不同的文件格式保存，占用空间最大的图形文件格式是（ ）。
标签
