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

admin2016-07-06 153

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

在关系数据库中，用来表示实体间联系的是

数据库系统的三级模式不包括

命令?LEN(SPACE(3)-SPACE(2))的结果是

执行下列命令序列后，最后一条命令的显示结果是DIMENSl0NM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

(1)在考生文件夹下使用菜单设计器设计一个名称为SMENU的下拉式菜单。要求如下：菜单包括"数据浏览"和"退出"两个菜单栏。①数据浏览菜单栏包括"学生表"和"课程表"两个选项：学生表选项在过程中使用SQL语句"SELECT*FROMSTUDE

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

为了尽量减少偏倚，在进行病因研究时，病例对照研究中最为理想的病例是()。

足月新生儿，第一胎，男，母乳喂养，生后24小时出现黄疸。检查：Hb110g／L，母血型O，子血型B。患儿出现嗜睡、尖叫、肌张力下降，胆红素上升，该患儿可能发生了

排除掉交易行为中的一些特殊因素所造成的交易价格偏差的修正方法称为()。

泥水平衡式盾构排土体积Q3=Q2-Q1(Q1为送泥流量，Q2是排泥流量)，若Q为单位掘进循环开挖土量理论计算值，以下关于泥水平衡式盾构排土量控制的判断，说法错误的是()。

()是按一定的应用条件，将干粉储存装置和喷头等部件预先组装起来的成套灭火装置。

1905年摄制的()，标志着中国电影的诞生。

学校教育是一种非制度化的教育，在现代教育体系中，学校教育形态是教育的主体形态。()

设f(x)一阶连续可导，且f(0)=0,f’(0)≠0，则=____________.

"Doyoumind______?""Goahead.Idon’tmind."

A、Gotoameetingforthehandicapped.B、Designauniformforthemeeting.C、Dosomecharityinthemeeting.D、Lookforajobin

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

二级VF

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

在关系数据库中，用来表示实体间联系的是

数据库系统的三级模式不包括

命令?LEN(SPACE(3)-SPACE(2))的结果是

执行下列命令序列后，最后一条命令的显示结果是DIMENSl0NM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

假设“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

(1)在考生文件夹下使用菜单设计器设计一个名称为SMENU的下拉式菜单。要求如下：菜单包括"数据浏览"和"退出"两个菜单栏。①数据浏览菜单栏包括"学生表"和"课程表"两个选项：学生表选项在过程中使用SQL语句"SELECT*FROMSTUDE

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

为了尽量减少偏倚，在进行病因研究时，病例对照研究中最为理想的病例是()。

足月新生儿，第一胎，男，母乳喂养，生后24小时出现黄疸。检查：Hb110g／L，母血型O，子血型B。患儿出现嗜睡、尖叫、肌张力下降，胆红素上升，该患儿可能发生了

排除掉交易行为中的一些特殊因素所造成的交易价格偏差的修正方法称为()。

泥水平衡式盾构排土体积Q3=Q2-Q1(Q1为送泥流量，Q2是排泥流量)，若Q为单位掘进循环开挖土量理论计算值，以下关于泥水平衡式盾构排土量控制的判断，说法错误的是()。

()是按一定的应用条件，将干粉储存装置和喷头等部件预先组装起来的成套灭火装置。

1905年摄制的()，标志着中国电影的诞生。

学校教育是一种非制度化的教育，在现代教育体系中，学校教育形态是教育的主体形态。()

设f(x)一阶连续可导，且f(0)=0,f’(0)≠0，则=____________.

"Doyoumind______?""Goahead.Idon’tmind."

A、Gotoameetingforthehandicapped.B、Designauniformforthemeeting.C、Dosomecharityinthemeeting.D、Lookforajobin

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。