某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为（ ）。
- A.151
- B.149
- C.不可能有这样的二叉树
- D.150
热度🔥728
参考答案：A
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机系统软件中，最基本、最核心的软件是（ ）。
有以下程序
#include
void fun1(char *p)
{
char *q;
q=p;
while(*q!='\0')
{
(*q)++;
q++;
}
}
main()
{
char a[]={"Program"}, *p;
p=&a[3];
fun1(p);
printf("%s\n",a);
}
程序执行后的输出结果是
有以下程序
#include
main()
{ int a[5]={2,4,6,8,10}, *p,**k;
p = a; k = &p;
printf("%d ", *( p++ ) );
printf("%d\n", **k );
}
程序运行后的输出结果是
在Visual FoxPro中，下面关于索引的正确描述是( )。
数据模型包括数据结构、数据约束和（ ）。
标签
