某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥522
参考答案：D
解析：
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：Function Fun(x) y＝0 If x<10 Then y＝x Else y＝y＋10 End If Fun＝yEnd FunctionPrivate Sub Command1_Click() n＝InputBox("请输入一个数") n＝Val(n) P＝Fun(n) Print PEnd Sub运行程序，单击命令按钮，将显示输入对话框，如果在对话框中输入100，并单击“确定”按钮，则输出结果为( )。
在采用虚拟存储管理方案的系统中，发生"抖动"现象是由以下哪一个原因引起的？
下列结构中属于线性结构链式存储的是（ ）。
小李在制作PowerPoint演示文稿时，需要将一个被其他图形完全遮盖的图片删除，最优的操作方法是（ ）。
