下列关于二叉树的叙述中，正确的是（ ）。
- A.叶子结点总是比度为2的结点少一个
- B.叶子结点总是比度为2的结点多一个
- C.叶子结点数是度为2的结点数的两倍
- D.度为2的结点数是度为1的结点数的两倍
热度🔥167
参考答案：B
解析：
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，故本题答案为B。
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
#include
main()
{ char w[20], a[5][10]={"abcdef", "ghijkl", "mnopq", "rstuv", "wxyz."};
int i;
for (i=0; i<5; i++)
w[i]=a[i][ strlen(a[i]) - 1];
w[5]= '\0';
puts(w);
}
程序的运行结果是
若变量a未事先定义而直接使用(例如：a＝0)，则变量a的类型是( )。
下面属于软件工程三要素的是（ ）。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（ ）。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是（ ）。
标签
