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

admin2018-07-11 37

问题某二叉树共有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://jikaoti.com/ti/dZm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()Text1．Text：""：Text2．Text=""：Text1．SetFocusEndSubPrivateSu
设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"
在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()DimartDimStartAsInteger,FinishAsIntegerSumAsIn
下列程序在运行时输出的结果是()。OptionBase1PrivateSubFormClick()Dimxf(0)Fori=1To10x(i)=10-i+1NextiFori=10To1Step-2Prin
以下关于DoUntil…Loop循环的说法正确的是()。
在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。
以下关于变量的叙述中，错误的是
在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击“读数据”命令按钮，则将考生文件夹下in5．dat文件中的100个正整数读人数组a中，同时显示在文本框Text1中。②单击“素数”按钮，则将数组a中所有素数(只能被1和自身整除的

随机试题

搬运设备主要有()、重载汽车、平板托车和抓管机等。
基本视图分为哪几部分？
临终病人心理反应否认期可有（）。
尿素主要在体内哪个器官内合成()
患者，男性，16岁，左右上1冠折．已行根管治疗。选用这种修复方法．主要考虑
患者，女，18岁。过食生冷后腹泻，腹痛肠鸣，大便恶臭，泻后痛减，伴有未消化食物，嗳腐吞酸，不思饮食。治疗除取主穴外，还应选用的是
对从中国关境内提供的货物，招标文件规定由国内供货方(卖方)负责将货物运至国内施工现场，则投标人报()。
当复测与定测成果的不符值在规范规定的限差范围内时，应采用()。
函数的图象与x轴交点的个数是()。
Inthelasthalfofthenineteenthcentury"capital"and"labour"wereenlargingandperfectingtheirrivalorganizationsonmod

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()Text1．Text：""：Text2．Text=""：Text1．SetFocusEndSubPrivateSu

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()DimartDimStartAsInteger,FinishAsIntegerSumAsIn

下列程序在运行时输出的结果是()。OptionBase1PrivateSubFormClick()Dimxf(0)Fori=1To10x(i)=10-i+1NextiFori=10To1Step-2Prin

以下关于DoUntil…Loop循环的说法正确的是()。

在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。

以下关于变量的叙述中，错误的是

搬运设备主要有()、重载汽车、平板托车和抓管机等。

基本视图分为哪几部分？

临终病人心理反应否认期可有（）。

尿素主要在体内哪个器官内合成()

患者，男性，16岁，左右上1冠折．已行根管治疗。选用这种修复方法．主要考虑

患者，女，18岁。过食生冷后腹泻，腹痛肠鸣，大便恶臭，泻后痛减，伴有未消化食物，嗳腐吞酸，不思饮食。治疗除取主穴外，还应选用的是

对从中国关境内提供的货物，招标文件规定由国内供货方(卖方)负责将货物运至国内施工现场，则投标人报()。

当复测与定测成果的不符值在规范规定的限差范围内时，应采用()。

函数的图象与x轴交点的个数是()。

Inthelasthalfofthenineteenthcentury"capital"and"labour"wereenlargingandperfectingtheirrivalorganizationsonmod

已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为(　　)。