某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（ ）。
- A.3
- B.6
- C.8
- D.12
热度🔥469
参考答案：D
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为12，所以除了1个叶子结点外，其他11个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为12，故本题答案为D。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为12，所以除了1个叶子结点外，其他11个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为12，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
Access 中，可与 Like 一起使用，代表 0 个或者多个字符的通配符是
设有定义：
int a; float b;
执行
scanf("%2d%f", &a, &b);
语句时，若从键盘输入
876 543.0
则a和b的值分别是
有以下程序
#include
typedef struct stu {
char name[10];
char gender;
int score;
} STU;
void f(STU *a, STU *b)
{ *b = *a;
printf("%s,%c,%d,", b->name, b->gender, b->score);
}
main()
{ STU a={"Zhao", 'm', 290}, b={"Qian", 'f', 350};
f(&a,&b);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
程序的运行结果是
标签
