一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
- A.16
- B.10
- C.6
- D.4
热度🔥207
参考答案：A
解析：
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有三个关系R，S和T如下：
则由关系R和S得到关系T的操作是
若有以下程序
#include
main()
{ int i, j=0;
char a[]="How are you!", b[10];
for ( i=0; a[i]; i++ )
if (a[i] == ' ') b[j++]=a[i+1];
b[j]='\0';
printf("%s\n",b);
}
则程序的输出结果是
创建一个名为student的新类，保存新类的类库名称是mylib，新类的父类是Person，正确的命令是( )。
在信息系统的需求分析中，目前广为使用的结构化分析与功能建模方法主要有DFD、IDEF0等。其中，DFD建模方法也被称为过程建模和功能建模方法，其核心是（）
