某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为（ ）。
- A.150
- B.149
- C.不存在这样的二叉树
- D.151
热度🔥592
参考答案：C
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-100=300，无法满足该性质，故不存在这样的二叉树。所以本题答案为C。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-100=300，无法满足该性质，故不存在这样的二叉树。所以本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下叙述中错误的是
有以下程序
#include
int fun(char p[][10])
{ int n=0,i;
for(i=0; i<7; i++)
if(p[i][0]== 'T') n++;
return n;
}
main()
{ char str[][10]={"Mon","Tue","Wed","Thu","Fri","Sat","Sun"};
printf("%d\n",fun(str));
}
程序执行后的输出结果是
有以下程序
#include
main()
{ char c;
do {
c=getchar();
putchar(c);
} while(c != '#');
printf("\n");
}
执行时如输入：abcdefg## , 则输出结果是
小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是（ ）。
标签
