下列关于二叉树的叙述中，正确的是( )。
- A.叶子结点总是比度为2的结点少一个
- B.叶子结点总是比度为2的结点多一个
- C.叶子结点数是度为2的结点数的两倍
- D.度为2的结点数是度为1的结点数的两倍
热度🔥320
参考答案：B
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序（其中库函数strstr()首部格式为：char *strstr(char *p1, char *p2) 其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）
#include
#include
char *a="you";
char *b="Welcome you to Beijing!";
main()
{ char *p;
p = strstr(b, a);
printf("%s\n", p);
}
程序的运行结果是
以下关于键盘事件的叙述中，错误的是( )。
下列数据结构中，属于非线性结构的是( )。
在使用UML对数据库应用系统进行建模的过程中，状态图和活动图常用于动态建模。下列状态图或活动图语法正确的是（）
