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

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

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

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

热度🔥509

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列叙述中，正确的是（）。计算机操作系统的主要功能是（）。在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，最合适的控件是(　　)。下面程序的运行结果是( )。SET EXACT ONs＝"ni"＋SPACE(2)IF s＝＝"ni"IF s＝"ni" ？ "one"ELSE ？ "two"ENDIFELSEIF s＝"ni" ？ "three"ELSE ？ "four"ENDIFENDIFRETURN 某系统结构图如下图所示该系统结构图的最大扇入数是（）。

标签

计算机二级Office

12

叶子

深度

都是