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

admin2016-08-23 97

问题某二叉树共有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/T9Ip777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在考生文件夹下，完成如下综合应用：建立如图所示表单，表单完成一个计算器的功能。表单文件名和表单控件名均为calculator，表单标题为"计算器"。表单运行时，分别在操作数1(Label1)和操作数2(Label2)下的文本框(分别为Text1和Tex

在考生文件夹下完成如下操作：(1)打开一个名为one的表单文件，在表单设计器中将命令按钮Command1的标题修改为"开始"。(2)在考生文件夹下建立一个名为one的项目文件。(3)在项目one中建立一个名为student的数据库。(4)在项目on

在考生文件夹下，打开会员数据库CDB，完成如下综合应用：建立文件名为form的表单，在表单中设计"统计"和"退出"两个按钮。要求如下：(1)在"统计"按钮(Command1)中，编写程序，根据会员统计时所购买商品的总金额(数量*单价)

在考生文件夹下，完成如下简单应用：(1)打开程序文件progerr.prg，按文件中给出的功能要求改正其中的错误，以文件名prognew.prg重新保存该文件并运行程序。(2)建立如图所示顶层表单，表单文件名为myform.scx，表单控件名为myfo

在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名　　类型　　　宽度课程号

有两个关系R和T如下：则由关系R得到关系T的操作是()。

在关于视图和查询中，以下叙述正确的是()。

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

颞下窝肿瘤作活检宜用

加工贸易深加工结转的含义为()。

()是要求在某一时间段内执行的指令。[2010年3月真题]

()是蒙古国民经济的基础。

我们党是以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想武装起来的党，坚持以科学的世界观和方法论分析治安形势和制定政策，这是公安决策正确的根本保证。这是因为()。

Ourtheoriesabouthumandiseasearetheproductofcurrentfashion【B1】______.thanwewouldliketoadmit.Bu

Thechurchis______onthehillside,aboutamilefromthetown.

Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lifting.InBritainalone,aboutHK$3,000,000’sworth

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

二级VF

NCRE全国计算机二级

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

在考生文件夹下完成如下操作：(1)打开一个名为one的表单文件，在表单设计器中将命令按钮Command1的标题修改为"开始"。(2)在考生文件夹下建立一个名为one的项目文件。(3)在项目one中建立一个名为student的数据库。(4)在项目on

在考生文件夹下，打开会员数据库CDB，完成如下综合应用：建立文件名为form的表单，在表单中设计"统计"和"退出"两个按钮。要求如下：(1)在"统计"按钮(Command1)中，编写程序，根据会员统计时所购买商品的总金额(数量*单价)

在考生文件夹下，完成如下简单应用：(1)打开程序文件progerr.prg，按文件中给出的功能要求改正其中的错误，以文件名prognew.prg重新保存该文件并运行程序。(2)建立如图所示顶层表单，表单文件名为myform.scx，表单控件名为myfo

在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名 类型 宽度课程号

有两个关系R和T如下：则由关系R得到关系T的操作是()。

在关于视图和查询中，以下叙述正确的是()。

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

颞下窝肿瘤作活检宜用

加工贸易深加工结转的含义为()。

()是要求在某一时间段内执行的指令。[2010年3月真题]

()是蒙古国民经济的基础。

我们党是以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想武装起来的党，坚持以科学的世界观和方法论分析治安形势和制定政策，这是公安决策正确的根本保证。这是因为()。

Ourtheoriesabouthumandiseasearetheproductofcurrentfashion【B1】______.thanwewouldliketoadmit.Bu

Thechurchis______onthehillside,aboutamilefromthetown.

Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lifting.InBritainalone,aboutHK$3,000,000’sworth

在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名　　类型　　　宽度课程号　