柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为( )。
A.151
B.149
C.不可能有这样的二叉树
D.150
热度🔥757
参考答案:A
解析:
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个,由题意可知,叶子结点和度为2的结点个数总和为400-99=301,所以叶子结点个数为151个,度为2的结点个数为150个,故本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
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]的元组 在以上列出的查询中,该划分方法会提高其查询效率的是()。
高级程序设计语言的特点是( )。
标签
计算机二级Office
叶子
个数
151
99