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

admin2016-08-23 104

问题某二叉树共有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全国计算机二级

SQL的数据操作语句不包括

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改

在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用SQL命令查询customer数据表中"电话"字段的首字符是"6"、性别为"女"的会员信息，列出姓名、年龄和电话，查询结果按年龄升序排序存入表temp_cus.dbf中，SQL命令

在考生文件夹下，完成如下操作：(1)创建一个名为Sproject的项目文件；(2)将考生文件夹下的学生数据库SDB添加到新建的项目文件中；(3)打开学生数据库SDB，将考生文件夹下的自由表TEACHER添加到学生数据库SDB中；为教师表TEACHER

建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为"订单管理"，表单其它功能如下：(1)表单中含有一个页框控件(PageFrame1)和一个"退出"命令按钮(Command1)，单击"退出"命令按钮关闭并释放表单；(2)页框控件(Pa

首先为order_detail表增加一个新字段：新单价(类型与原来的单价字段相同)，然后编写满足如下要求的程序：根据order_list表中的"订购日期"字段的值确定order_detail表的"新单价"字段的值，原则是：订购日期为2001年的"新单价"字

下面关于数据库系统的叙述正确的是()。

在VisualFoxPro中，为了将表单从内存中释放(清除)，可在表单退出命令按钮的Click事件中添加代码()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该的使用命令是()。

A、Acoupleofyears.B、Morethan5years.C、Acoupleofmonths.D、Approximately5years.C由女医生的回答“ButI’dsayit’samatterofm

渐开线标准斜齿圆柱齿轮的标准参数是在斜齿轮的()上的参数。

我国《招标投标法》规定，必须进行招标的工程咨询服务有()。

施工企业为进行建筑安装工程施工所必需的生活和生产用的临时建筑物的搭设和拆除费用属于()。

现金清查发现现金短款时，应贷记()账户。

利润的确认主要依赖于收入和费用以及利得和损失的确认，其金额的确定也主要取决于收入、费用、利得和损失金额的计量。()

下列不属于面部化妆礼仪的是()。

普通中小学的教育目的是()

Whatdowelearnaboutmeconversation?