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

admin2018-07-11 56

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

相关试题推荐

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()PrivateSubText1_GotFocus()Text1．Text="程序设计"
)下列关于滚动条的叙述中，错误的是
编写如下程序：PrivateSubCommand1Click()DimmAsInteger,nAsIntegerm=1：n=0DoWhilem
设有如下事件过程：PrivateSubForm_Click()x=0Wlilex
在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1Click()Dima(3，3)Form=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)=m+n
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerX=Val(InputBox("输入数据"))：Text1=Str(
能够被窗体或控件所识别的操作称为
下列合法的VisualBasic数值变量是
在考生文件夹下有一个工程文件sjt5．vbp，其名称为Forml的窗体上已有三个文本框Text1、Text2、Text3，以及部分程序代码，请完成以下工作。①在属性窗口中修改Text3的适当属性，使其在运行时不显示，作为模拟的剪贴板使用，窗体如图
下列排序方法中，最坏情况下时间复杂度最小的是

随机试题

下列关于毒品数量计算说法错误的是（）。
造成医疗责任事故，情节严重的擅自开办医疗机构行医给患者造成损害的
审计机关应当对政府采购进行审计监督。政府采购监督管理部门、政府采购各当事人有关政府采购活动，应当接受审计机关的审计监督。()
持票人超过规定期限提示付款的，银行汇票、银行本票的出票人、商业汇票的承兑人，在持票人作出说明后，视情况决定是否承担付款责任。()
科举制度是中国古代特有的选官制度，它正式开始于()。
关于教学过程的基本阶段，以下排列顺序正确的是()。
相对于传统学术研究，教育行动研究的突出特点是()。
考虑一个拥有两个消费者和两种商品的纯交换经济。消费者A的效用函数为UA(x1，x2)=3logx1+logx2，初始禀赋为ωA=(0，8)；消费者B的效用函数为UB(x1，x2)=min{x1，x2)，初始禀赋为ωB=(8，0)。(2013年中山大学801
下列程序的输出结果是【】。#include＜stdio.h＞intfun(intx,inty){staticintm0,i=2;i+=m+1;m=i+x+y;
Thesedaysagreenbuildingmeansmorethanjustthecolorofthepaint.Greenbuildingcanalsorefertoenvironmentallyfriend

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()PrivateSubText1_GotFocus()Text1．Text="程序设计"

)下列关于滚动条的叙述中，错误的是

编写如下程序：PrivateSubCommand1Click()DimmAsInteger,nAsIntegerm=1：n=0DoWhilem

设有如下事件过程：PrivateSubForm_Click()x=0Wlilex

在窗体上画1个命令按钮，并编写如下事件过程：PrivateSubCommand1Click()Dima(3，3)Form=1To3Forn=1To3Ifn=mOrn=4-mThena(m，n)=m+n

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerX=Val(InputBox("输入数据"))：Text1=Str(

能够被窗体或控件所识别的操作称为

下列合法的VisualBasic数值变量是

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

下列关于毒品数量计算说法错误的是（）。

造成医疗责任事故，情节严重的擅自开办医疗机构行医给患者造成损害的

审计机关应当对政府采购进行审计监督。政府采购监督管理部门、政府采购各当事人有关政府采购活动，应当接受审计机关的审计监督。()

持票人超过规定期限提示付款的，银行汇票、银行本票的出票人、商业汇票的承兑人，在持票人作出说明后，视情况决定是否承担付款责任。()

科举制度是中国古代特有的选官制度，它正式开始于()。

关于教学过程的基本阶段，以下排列顺序正确的是()。

相对于传统学术研究，教育行动研究的突出特点是()。

考虑一个拥有两个消费者和两种商品的纯交换经济。消费者A的效用函数为UA(x1，x2)=3logx1+logx2，初始禀赋为ωA=(0，8)；消费者B的效用函数为UB(x1，x2)=min{x1，x2)，初始禀赋为ωB=(8，0)。(2013年中山大学801

下列程序的输出结果是【】。#include＜stdio.h＞intfun(intx,inty){staticintm0,i=2;i+=m+1;m=i+x+y;

Thesedaysagreenbuildingmeansmorethanjustthecolorofthepaint.Greenbuildingcanalsorefertoenvironmentallyfriend