某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥336
参考答案：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年计算机等级考试题库
推荐
以下叙述中正确的是
基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的哪一项不属于互连通信组件？
学生小王在选课时编写了一个程序，为了保证有足够的学分，他先选了课程B，然后继续申请心仪的课程A。若能选到课程A，则退掉课程B。部分程序如下：
count.A //表示课程A的信号量
count.B //表示课程B的信号量
{
…
P(count.A);
select_course(A);
relese_course(B);
V(count.B);
…
}
请问：小王的程序能否达到选到课程A又退掉课程B的目的？
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为（ ）。
