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

admin2020-07-22 60

问题某二叉树共有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://www.kaotiyun.com/show/pCHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是
向文本框中输入字符时，下面能够被触发的事件是
假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN>2N=N+1：J=J+N*(N+11)
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()m=-3．6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)
文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PfivateSubFormClick()DimInDOpen”d：＼
数据库设计中反映用户对数据要求的模式是
程序运行时，要清除图片框Picture1中的图像，应使用语句()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

随机试题

患者男，60岁。突然感到心前区闷痛，伴心悸3小时，自服硝酸甘油1片，疼痛未能缓解。做心电图检查，示Ⅱ、Ⅲ、aVF导联出现异常Q波。该患者的诊断是
A．柴胡疏肝散B．犀角地黄汤C．逍遥散合桃红四物汤D．茵陈术附汤E．茵陈蒿汤合膈下逐瘀汤原发性肝癌之热毒伤阴证治宜
茯苓的功效是
根据药品管理法律法规及相关文件的规定，药品零售企业可以开架自选销售的药品是
(　　)具有纵横两套管理系统的项目监理组织形式。
债券是一种虚拟资本，而不是()。
甲、乙两地相距210公里，a、b两辆汽车分别从甲、乙两地同时相向出发并连续往返于两地，从甲地出发的a汽车的速度为90公里／小时，从乙地出发的b汽车的速度为120公里／小时。问a汽车第二次从甲地出发后与b汽车相遇时，b汽车共行驶了多少公里?
【罗马法】(RomanLaw)北京大学2001年世界古代史真题；北京师范大学2003年历史学综合真题；天津师范大学2015年世界史真题
下列选项中，属于建筑物区分所有人共有的是()
Thevalueofchildhoodiseasilyblurredintoday’sworld.Considersomerecentdevelopments:thechildmurderersintheJonesbo

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

向文本框中输入字符时，下面能够被触发的事件是

假定有如下程序：PrivateSubForm_Click()DimNAsInteger,JAsIntegerN=0J=1DoUntilN>2N=N+1：J=J+N*(N+11)

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()m=-3．6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)

文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PfivateSubFormClick()DimInDOpen”d：＼

数据库设计中反映用户对数据要求的模式是

程序运行时，要清除图片框Picture1中的图像，应使用语句()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

患者男，60岁。突然感到心前区闷痛，伴心悸3小时，自服硝酸甘油1片，疼痛未能缓解。做心电图检查，示Ⅱ、Ⅲ、aVF导联出现异常Q波。该患者的诊断是

A．柴胡疏肝散B．犀角地黄汤C．逍遥散合桃红四物汤D．茵陈术附汤E．茵陈蒿汤合膈下逐瘀汤原发性肝癌之热毒伤阴证治宜

茯苓的功效是

根据药品管理法律法规及相关文件的规定，药品零售企业可以开架自选销售的药品是

( )具有纵横两套管理系统的项目监理组织形式。

债券是一种虚拟资本，而不是()。

【罗马法】(RomanLaw)北京大学2001年世界古代史真题；北京师范大学2003年历史学综合真题；天津师范大学2015年世界史真题

下列选项中，属于建筑物区分所有人共有的是()

Thevalueofchildhoodiseasilyblurredintoday’sworld.Considersomerecentdevelopments:thechildmurderersintheJonesbo

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

(　　)具有纵横两套管理系统的项目监理组织形式。