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

admin2021-02-22 31

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/akh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

检查软件产品是否符合需求定义的过程称为

下面不属于需求分析阶段任务的是

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

下列有关函数重载的叙述中，错误的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

使用VC6打开考生文件夹proj1下的工程pwjl，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

下列关于栈叙述正确的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

低嘌呤食物是指每100g食物中嘌呤含量小于()的食物。

民用建筑工程根据控制室内环境污染的不同要求分为两类，下列属于I类民用建筑工程的是（　　　）。

新病宜选：宿疾宜选：

前期物业管理招标人应当在发布招标公告或者发出投标邀请书的()日前，向物业项目所在地的县级以上地方人民政府房地产行政主管部门备案。

彩画中的最高等级为______彩画。

()任务的重要性是指员工在组织中相对权力的大小。

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

表达式Fix(-68)+Int(-02)的值为【】。

OliviaPedersenthoughttheNissanLeafparkedoutsideherfavoritelunchspotnearEmoryUniversity,mustbehers.Butshecoul

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

二级C

NCRE全国计算机二级

检查软件产品是否符合需求定义的过程称为

下面不属于需求分析阶段任务的是

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

下列有关函数重载的叙述中，错误的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

使用VC6打开考生文件夹proj1下的工程pwjl，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

下列关于栈叙述正确的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

低嘌呤食物是指每100g食物中嘌呤含量小于()的食物。

民用建筑工程根据控制室内环境污染的不同要求分为两类，下列属于I类民用建筑工程的是（ ）。

新病宜选：宿疾宜选：

前期物业管理招标人应当在发布招标公告或者发出投标邀请书的()日前，向物业项目所在地的县级以上地方人民政府房地产行政主管部门备案。

彩画中的最高等级为______彩画。

()任务的重要性是指员工在组织中相对权力的大小。

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

表达式Fix(-68)+Int(-02)的值为【】。

OliviaPedersenthoughttheNissanLeafparkedoutsideherfavoritelunchspotnearEmoryUniversity,mustbehers.Butshecoul

使用VC6打开考生文件夹proj1下的工程pwjl，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30

民用建筑工程根据控制室内环境污染的不同要求分为两类，下列属于I类民用建筑工程的是（　　　）。