某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2016-07-06 71

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级VF

NCRE全国计算机二级

下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSE

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

设a=”计算机等级考试”，结果为”考试”的表达式是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语语句是

下列有关SCAN循环结构，叙述正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

《园冶》的作者是()。

清朝地方官学实施严格的“六等黜陟法”，其基本特点是对生员进行()。

试述先天性甲状腺功能减退症的典型症状。

患者男性，42岁。发热、头痛6天，无尿2天，以流行性出血热收入院。现患者躁动不安，体表静脉充盈，心率124次/分，血压140/。100mmHg，曾解少量柏油样大便1次。目前下列哪项治疗措施最有效(　　)

A．中成药B．中药饮片C．口服泡腾剂D．血液制品E．中药材特殊适应症与急救、抢救需要时，才可以纳人基本医疗保险用药的药品是

项目监理机构处理业主和承包方的利益冲突或矛盾时，应坚持的原则是(　)。

用于砌体结构的石材强度等级应符合设计要求，设计无要求时不得小于()。

某工程公司与劳动者齐某双方发生劳动争议后，经过平等协商，双方达成了一个和解协议，那么对该和解协议理解正确的是()。

凄凄惨惨戚戚对于()相当于()对于豪放

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级VF

NCRE全国计算机二级

下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSE

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

设a=”计算机等级考试”，结果为”考试”的表达式是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语语句是

下列有关SCAN循环结构，叙述正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

《园冶》的作者是()。

清朝地方官学实施严格的“六等黜陟法”，其基本特点是对生员进行()。

试述先天性甲状腺功能减退症的典型症状。

患者男性，42岁。发热、头痛6天，无尿2天，以流行性出血热收入院。现患者躁动不安，体表静脉充盈，心率124次/分，血压140/。100mmHg，曾解少量柏油样大便1次。目前下列哪项治疗措施最有效( )

A．中成药B．中药饮片C．口服泡腾剂D．血液制品E．中药材特殊适应症与急救、抢救需要时，才可以纳人基本医疗保险用药的药品是

项目监理机构处理业主和承包方的利益冲突或矛盾时，应坚持的原则是( )。

用于砌体结构的石材强度等级应符合设计要求，设计无要求时不得小于()。

某工程公司与劳动者齐某双方发生劳动争议后，经过平等协商，双方达成了一个和解协议，那么对该和解协议理解正确的是()。

凄凄惨惨戚戚对于()相当于()对于豪放

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

患者男性，42岁。发热、头痛6天，无尿2天，以流行性出血热收入院。现患者躁动不安，体表静脉充盈，心率124次/分，血压140/。100mmHg，曾解少量柏油样大便1次。目前下列哪项治疗措施最有效(　　)

项目监理机构处理业主和承包方的利益冲突或矛盾时，应坚持的原则是(　)。