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

admin2020-07-22 62

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

选项 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/pCHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是
有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="CONPUTER"n=search(a，"T")PrintIIf(n=0，"未找到"，n)EndSubPrivateFuncti
为了使标签Labell透明且不具有边框，以下正确的属性设置是
软件测试的目的是
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是
有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

Thefreedomtomakesuchpersonaldecisionsisafundamentalaspectofoursociety,althoughthewisdomofthesedecisionscan
卵巢癌典型的大网膜种植表现为
首次剂量加倍可()。
甲与乙订立了一份卖牛合同，合同约定甲向乙交付5头牛，分别为牛1、牛2、牛3、牛4、牛5，总价款为1万元；乙向甲交付定金3000元，余下的款项由乙在半年内付清。双方还约定，在乙向甲付清牛款之前，甲保留该5头牛的所有权。甲向乙交付了该5头牛。根据合同法及相关
按《工程勘测设计收费手册》中民用建筑复杂程度分级，下列四个项目中不属于Ⅲ级的是：[2008-44]
管理是由多个环节组成的过程。以下是管理的所有环节，其正确的顺序是(　　)。　　　　①执行；②检查；③决策；④提出问题；⑤筹划
营业税纳税人兼营增值税应税劳务，不能分别核算的，其应税劳务应一并征收营业税。(　　　)
对于从犯，应当（）。
已知∫f’(x3)dx=x3+C(C为任意常数)，则f(x)=_________。
已知A=，二次型f(x1，x2，x3)=xT(ATA)x的秩为2．求正交变换x=Qy将f化为标准形．

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是

有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="CONPUTER"n=search(a，"T")PrintIIf(n=0，"未找到"，n)EndSubPrivateFuncti

为了使标签Labell透明且不具有边框，以下正确的属性设置是

软件测试的目的是

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。

要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

Thefreedomtomakesuchpersonaldecisionsisafundamentalaspectofoursociety,althoughthewisdomofthesedecisionscan

卵巢癌典型的大网膜种植表现为

首次剂量加倍可()。

按《工程勘测设计收费手册》中民用建筑复杂程度分级，下列四个项目中不属于Ⅲ级的是：[2008-44]

管理是由多个环节组成的过程。以下是管理的所有环节，其正确的顺序是( )。 ①执行；②检查；③决策；④提出问题；⑤筹划

营业税纳税人兼营增值税应税劳务，不能分别核算的，其应税劳务应一并征收营业税。( )

对于从犯，应当（）。

已知∫f’(x3)dx=x3+C(C为任意常数)，则f(x)=_________。

已知A=，二次型f(x1，x2，x3)=xT(ATA)x的秩为2．求正交变换x=Qy将f化为标准形．

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

管理是由多个环节组成的过程。以下是管理的所有环节，其正确的顺序是(　　)。　　　　①执行；②检查；③决策；④提出问题；⑤筹划

营业税纳税人兼营增值税应税劳务，不能分别核算的，其应税劳务应一并征收营业税。(　　　)