某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥487
参考答案：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年计算机等级考试题库
推荐
在窗体上画一个名称为Combo1的组合框，名称为Text1的文本框，以及名称为Command1的命令按钮，如图所示。 运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：Private Sub Command1_Click() If Text1.Se1Length<>0 Then Else Combo1.AddItem Text1 End IfEnd Sub程序中横线处应该填写的是( )。
假定有以下通用过程：Function Fun(n As Integer)As Integer x＝n * n Fun＝x－11End Function在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：Private Sub Command1_Click() Dim i As Integer For i＝1 To 2 y＝Fun(i) Print y； Next iEnd Sub程序运行后，单击命令按钮，在窗体上显示的内容是( )。
在数据库逻辑结构设计中，从E-R模型向关系模型的转换应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式？
某程序员编写了一段通过串口发送数据的程序，使用了设备名com1，那么，将com1映射到实际物理设备的工作是在I/O管理的哪一层完成的？
一个运行着的进程打开了一个新的文件，则指向该文件数据结构的关键指针存放在
