柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3
B.6
C.8
D.12
热度🔥473
参考答案: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提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
如有数组声明语句Dim a(2,-3 to 2,4),则数组a包含元素的个数是( )。
编码―修补模型是没有掌握软件工程的人们最常用的过程模型。以下不属于该过程模型活动的是
8086CPU工作在最小工作模式下,对外设进行写操作时,控制信号M/IO和DT/R的状态分别是
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表,最优的操作方法是( )。
标签
二级C语言
节点
12
叶子
n2