某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为（ ）。
- A.不可能有这样的二叉树
- B.150
- C.149
- D.199
热度🔥918
参考答案：A
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点有200个，那么度为0的结点就应该有199个，总数已经超过350个，与题意矛盾，故本题答案为A。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，叶子结点有200个，那么度为0的结点就应该有199个，总数已经超过350个，与题意矛盾，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
报表的一个文本框控件来源属性为"IIf(([Page] Mod 2=0),"页" & [Page]," ")"，下列说法中，正确的是
有以下程序，程序中库函数islower (ch)用以判断ch中的字母是否为小写字母
#include
#include
void fun(char *p )
{
int i=0;
while(p[i])
{
if(p[i]==' '&& islower(p[i-1]))
p[i-1]=p[i-1]-'a'+'A';
i++;
}
}
main()
{
char s1[100]="ab cd EFG !";
fun(s1);
printf("%s\n",s1);
}
程序运行后的输出结果是
有以下程序
#include
#define N 2
#define M N+1
#define NUM (M+1) * M/2
main()
{ printf("%d\n",NUM ); }
程序运行后的输出结果是
为了解决复杂的问题，常采用分而治之的策略，将大而复杂的问题分解为许多容易解决的小问题来解决。在软件体系结构设计中体现为
下列各组排序法中，最坏情况下比较次数相同的是（ ）。
标签
