某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为（ ）。
- A.151
- B.149
- C.不可能有这样的二叉树
- D.150
热度🔥757
参考答案：A
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，由题意可知，叶子结点和度为2的结点个数总和为400-99=301，所以叶子结点个数为151个，度为2的结点个数为150个，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机网络的目标是实现（）。
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（ ）。
有以下程序
#include
struct S{ int n; int a[20]; };
void f(int *a, int n)
{
int i;
for (i=0; i
设在并行数据库系统中有表T(a1, a2, …, an)，因数据量大，采用范围划分法根据划分属性a1将表T的元组划分成若干部分，以提高系统效率。现有如下查询需求：
Ⅰ．查询a1值为最大的元组
Ⅱ．查询a1=5的所有元组
Ⅲ．查询a1值属于[1, 100]的元组
在以上列出的查询中，该划分方法会提高其查询效率的是（）。
高级程序设计语言的特点是（ ）。
标签
