某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥480
参考答案：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年计算机等级考试题库
推荐
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。
在窗体上画一个文本框，名称为Text1，然后编写如下程序：Private Sub Form_Load() Show Text1.Text＝"" Text1.SetFocusEnd SubPrivate Sub Form_Click() Dim a As String， s As String a＝Text1.Text s＝"" For k＝1 To Len(a) s＝UCase(Mid(a， k， 1))＋s Next k Text1.Text＝sEnd Sub程序运行后，在文本框中输入一个字符串，然后单击窗体，则文本框中的内容( )。
某系统结构图如下图所示：该系统结构图中最大扇出数是（ ）。
