某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥535
参考答案：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年计算机等级考试题库
推荐
有以下程序
#include
main()
{ FILE *f;
f=fopen("filea.txt","w");
fprintf(f,"abc");
fclose(f);
}
若文本文件filea.txt中原有内容为：hello，则运行以上程序后，文件filea.txt中的内容为
若有以下程序段
struct st{ int n; struct st *next; };
struct st a[3]={ 5,&a[1],7,&a[2],9,'\0' }, *p;
p=&a[0];
则以下选项中值为6的表达式是
以下软件中属于计算机应用软件的是（ ）。
在 Windows 7 操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是（ ）。
