某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（）。 - 柠檬试题库

首页计算机公务员驾照关于

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（）。

A.3
B.6
C.8
D.12

热度🔥465

参考答案：D

解析：

根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为12，所以除了1个叶子结点外，其他11个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为12，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐用来控制、指挥和协调计算机各部件工作的是（）。运行下列程序，输入数据8、9、3、0后，窗体中显示结果是(　　)。 Private Sub Form_click() 　　　　Dim sum As Integer，m As Integer 　　　　sum＝0 　　　　Do 　　　　　　 m＝InputBox("输入m") 　　　　　　 sum＝sum＋m 　　　　Loop Until m＝0 　　　　MsgBox sum End Sub 从“订单”表中删除签订日期为2012年1月10日之前(含)的订单记录，正确的SQL命令是( )。下面属于黑盒测试方法的是在 Excel 2010 中，希望在一个单元格输入两行数据，最优的操作方法是（）。

标签

计算机二级Office

12

叶子

深度

都是