某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2020-10-26 77

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且，n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

转载请注明原文地址:https://kaotiyun.com/show/rt3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C语言

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。【08年9月】

若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组S中的语句组是()。

有如下程序：#include#includemain(){chara[]="1234"，*b="ABC"；printf("％d，％d，％d，％d＼n"，strlen(a)，sizeof(a)，s

以下叙述中错误的是()。

若已有定义语句：inta，b，c；，且变量已正确赋初值，则以下选项中正确的赋值表达式是()。

有如下程序：#includeintsum(intdata){staticintinit=1；returninit+=data；}main(){i

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

层次型、网状型和关系型数据库划分原则是()。【10年9月】

没有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是()。

引起漏睛的西医病因有，除了：

一车祸伤员送至急诊时，诉呼吸困难，腹部剧痛。检查发现左胸有一伤口，有气泡与血液从伤口涌出，右上腹皮肤有伤痕，神志清楚，血压60／30mmHg，心率110次／分，呼吸40次／分，B超发现有肝破裂。此伤员应属于

公司战略管理的全过程包括()。

对市场的供应能力进行预测，包括()。

()是世界上现存最高的木塔。

下列参数中，属于位置误差的是（　　　）。

下列凭证中，应在其左上角填写贷方科目的是()。

[*]

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C语言

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。【08年9月】

若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组S中的语句组是()。

有如下程序：#include#includemain(){chara[]="1234"，*b="ABC"；printf("％d，％d，％d，％d＼n"，strlen(a)，sizeof(a)，s

以下叙述中错误的是()。

若已有定义语句：inta，b，c；，且变量已正确赋初值，则以下选项中正确的赋值表达式是()。

有如下程序：#includeintsum(intdata){staticintinit=1；returninit+=data；}main(){i

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

层次型、网状型和关系型数据库划分原则是()。【10年9月】

没有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf(’’％d，％d’’，c1，c2-2)；的输出结果是()。

引起漏睛的西医病因有，除了：

一车祸伤员送至急诊时，诉呼吸困难，腹部剧痛。检查发现左胸有一伤口，有气泡与血液从伤口涌出，右上腹皮肤有伤痕，神志清楚，血压60／30mmHg，心率110次／分，呼吸40次／分，B超发现有肝破裂。此伤员应属于

公司战略管理的全过程包括()。

对市场的供应能力进行预测，包括()。

()是世界上现存最高的木塔。

下列参数中，属于位置误差的是（ ）。

下列凭证中，应在其左上角填写贷方科目的是()。

[*]

下列参数中，属于位置误差的是（　　　）。