某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥547
参考答案：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年计算机等级考试题库
推荐
某系统总体结构图如下图所示：
该系统总体结构图的深度是( )。
a和b中有且只有一个为0，其正确的表达式是( )。
在 Access 2010 的数据表视图中，不能进行的操作是
窗体上有一个名为 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
程序运行时单击命令按钮，文本框中显示的值是
结构化程序设计的基本原则不包括( )。
