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

admin2020-07-22 38

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

相关试题推荐

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
下面关于命令按钮的叙述中错误的是
下列说法中，错误的是
决定标签内容显示位置的属性是()。
编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsIntegerDim8AsIntegerFori=1To3Fo
文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PfivateSubFormClick()DimInDOpen”d：＼
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
算法的有穷性是指()。

随机试题

为鳞茎外层单瓣鳞叶，略呈新月形，高1～2cm，直径2～3．5cm，外表面类白色至淡黄色，内表面白色或淡棕色，被有白色粉末的药材是
某中学初一年级3个班数学期末考试各班的人数和平均成绩是：甲班45名学生，平均成绩85分；乙班43名学生，平均成绩80分；丙班42名学生，平均成绩75分。试问全体同学在这次数学期末考试中的总平均成绩是多少分?(保留两位小数)
新婚妇女，停经50天后出现阴道少量流血伴右下腹痛，今晨突然右下腹剧烈疼痛，难以忍受，来院就诊。查体：患者面色苍白，口唇色淡，腹部稍膨隆，右下腹压痛明显。血压70/50mmHg，妇科检查：子宫稍大，较软，右附件区触及一压痛之包块，阴道后穹隆穿刺抽出不凝血，本
秃发的治疗方法有
治疗妊高症应用硫酸镁注意事项中错误的是
桑菊饮适用于哪种证型的急性支气管炎引起的咳嗽
依据《药物临床试验质量管理规范》，在药物临床试验的过程中，受试者的权益、安全和健康()
A、Changingaflightreservation.B、Cancelingahotelreservation.C、Reservinganextrahotelroom.C
A、Womenbargainfortheirclothes,butmendonot.B、Thefactthatmendonottryclothesoninashop.C、Thetimetheyspendbu
A、SkiinCalifornia.B、Teachthemantoski.C、VisitherfriendsinEurope.D、Staywiththeman’sfamily.D男士说“你可以在我那里过圣诞节”，女士表示

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

下面关于命令按钮的叙述中错误的是

下列说法中，错误的是

决定标签内容显示位置的属性是()。

编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsIntegerDim8AsIntegerFori=1To3Fo

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

算法的有穷性是指()。

为鳞茎外层单瓣鳞叶，略呈新月形，高1～2cm，直径2～3．5cm，外表面类白色至淡黄色，内表面白色或淡棕色，被有白色粉末的药材是

秃发的治疗方法有

治疗妊高症应用硫酸镁注意事项中错误的是

桑菊饮适用于哪种证型的急性支气管炎引起的咳嗽

依据《药物临床试验质量管理规范》，在药物临床试验的过程中，受试者的权益、安全和健康()

A、Changingaflightreservation.B、Cancelingahotelreservation.C、Reservinganextrahotelroom.C

A、Womenbargainfortheirclothes,butmendonot.B、Thefactthatmendonottryclothesoninashop.C、Thetimetheyspendbu

A、SkiinCalifornia.B、Teachthemantoski.C、VisitherfriendsinEurope.D、Staywiththeman’sfamily.D男士说“你可以在我那里过圣诞节”，女士表示