某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥303
参考答案：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和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：Dim SaveAll As StringPrivate Sub Form_Load() Show Text1.Text＝"" Text1.SetFocusEnd SubPrivate Sub Command1_Click() Text1.Text＝LCase(SaveAll)＋SaveAllEnd SubPrivate Sub Form_KeyPress(KeyAscii As Integer) SaveAll＝SaveAll＋Chr(KeyAscii)End Sub程序运行后，直接用键盘输入：，再单击命令按钮，则文本框中显示的内容为( )。
下列与队列结构有关联的是
下面关于模式分解的说法，错误的是（）
