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

admin2018-07-11 54

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
下面列表框属性中，是数组的是
窗体上有1个名称为Command1的命令按钮；1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimXAsString，sAsString，tempAsString
在考生文件夹中有一个工程文件sjt5．vbp，如图6所示。运行程序时，从文件中读入矩阵数据并放入二维数组a中。单击“计算”按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签|b|First中；同时计算矩阵主对角线的元素之和，计算结果显
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在窗体上画2个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En
软件需求规格说明书的作用不包括
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体中有两个控件数组，一个名称为Text，含有三个文本框；另一个名称为Cmd，含有三个命令按钮，且“暂停”按钮的初始状态为禁用，如图所示。请添加一个计时器Timer1，设置时间间隔为1秒，初始状态为禁用，
下列排序方法中，最坏情况下时间复杂度最小的是

随机试题

附属内驱力表现最为突出的时期是()
WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【R6】
A,卡那霉素B,哌唑嗪C,吉他霉素D,复方新诺明E,氨苄西林女，25岁，近3天来高热寒战。腰痛，恶心呕吐，明显尿频、尿急及尿痛，首选药物治疗是
绩效考评应当以()为主要依据，设定明确、可行的目标值。
下列各项中，影响企业当期营业利润的是()。
声韵相同调不同的一组字是()。
Allaroundtheworld,lawyersgeneratemorehostilitythanthemembersofanyotherprofession—withthepossibleexceptionofjo
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：修改“样式1”样式，设置其字体为黑色、黑体，字号为“三号”，并为该样式添加0．5磅的黑色
Ratherthan______onacrowdedbus,healwaysprefers______abicycle.

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

下面列表框属性中，是数组的是

窗体上有1个名称为Command1的命令按钮；1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimXAsString，sAsString，tempAsString

在窗体上画2个文本框（名称分别为Text1和Text2），一个命令按钮（名称为Command1）。并定义以下记录类型和变量：PrivateTypeTeacherIDAsIntegerNameAsString*10En

软件需求规格说明书的作用不包括

下列排序方法中，最坏情况下时间复杂度最小的是

附属内驱力表现最为突出的时期是()

WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【R6】

A,卡那霉素B,哌唑嗪C,吉他霉素D,复方新诺明E,氨苄西林女，25岁，近3天来高热寒战。腰痛，恶心呕吐，明显尿频、尿急及尿痛，首选药物治疗是

绩效考评应当以()为主要依据，设定明确、可行的目标值。

下列各项中，影响企业当期营业利润的是()。

声韵相同调不同的一组字是()。

Allaroundtheworld,lawyersgeneratemorehostilitythanthemembersofanyotherprofession—withthepossibleexceptionofjo

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(

Ratherthan______onacrowdedbus,healwaysprefers______abicycle.

Ratherthanonacrowdedbus,healwaysprefersabicycle.