某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为（ ）。
- A.151
- B.149
- C.不可能有这样的二叉树
- D.150
热度🔥749
参考答案：A
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有两个关系R和S如下：
则由关系R得到关系S的操作是
有以下程序
#include
main()
{
char c1,c2,c3,c4,c5,c6;
scanf("%c%c%c%c", &c1,&c2,&c3,&c4);
c5=getchar();
c6=getchar();
putchar(c1);
putchar(c2);
printf("%c%c\n",c5,c6);
}
程序运行后，若从键盘输入（从第1列开始)
123
45678
则输出结果是
嵌入式Linux操作系统的组成，不包括（ ）。
设某浮点数共12位，其中阶码含1位阶符共4位，以2为底，补码表示；尾数含1位数符共8位，补码表示，则规格化浮点数所能表示的最大正数是
下面描述不属于软件特点的是（ ）。
标签
