下列关于二叉树的叙述中，正确的是( )。
- A.叶子结点总是比度为2的结点少一个
- B.叶子结点总是比度为2的结点多一个
- C.叶子结点数是度为2的结点数的两倍
- D.度为2的结点数是度为1的结点数的两倍
热度🔥338
参考答案：B
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
main()
{ int x， y， z；
x＝y＝1；
z＝x＋＋，y＋＋，＋＋y；
printf("%d，%d，%d\n"，x，y，z)；
}
程序运行后的输出结果是( )。
有以下程序：
#include
main()
{ int a1，a2； char c1，c2；
scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；
printf("%d，%c，%d，%c"，a1，c1，a2，c2)；
}
若想通过键盘输入，使得a1的值为12，a2的值为34，c1的值为字符a，c2的值为字符b，程序输出结果是：12，a,34，b 则正确的输入格式是(以下代表空格，代表回车)( )。
以下叙述正确的是
以下是与设置系统菜单有关的命令，其中错误的是( )。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。
