某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（ ）。
- A.3
- B.6
- C.8
- D.12
热度🔥465
参考答案：D
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为12，所以除了1个叶子结点外，其他11个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为12，故本题答案为D。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为12，所以除了1个叶子结点外，其他11个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为12，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
#define S(x) x*x
#define T(x) S(x)*S(x)
main()
{ int k=5, j=2;
printf("%d,%d\n", S(k+j),T(k+j));
}
则程序的输出结果是
有以下程序
#include
#include
void fun ( char *s )
{
char a[10];
strcpy( a, "STRING" );
s = a;
}
main()
{
char *p="PROGRAM";
fun( p );
printf("%s\n",p);
}
程序运行后的输出结果是（此处□代表空格)
假设已用命令MODIFY MENU mymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是
在PowerPoint中关于表格的叙述，错误的是（ ）。
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是（ ）。
标签
