首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
admin
2022-05-04
40
问题
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说，总结点数150=n
0
+n
1
+n
2
=n
2
+10+n
2
=2n
2
+11，所以2n
2
=139，度为2个结点个数不能确定。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/faap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
（）拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
结构化程序设计中，下面对goto语句使用描述正确的是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
带链的栈与顺序存储的栈相比，其优点是()。
计算机网络是一个()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
随机试题
护理工作中，护士观察患者病情的最佳方法是
公路工程监理的主要内容中“三监控二管理”系指()。
电力系统结线如图所示，各级电网的额定电压示于图中，发电机G，变压器T1、T2的额定电压分别为()。
《中华人民共和国统计法》制定于______，第二次修订于______。()。
单位、个人和银行在办理结算时，必须遵守( )原则。
Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。
WorldWaterShortageAnewstudywarnsthataboutthirtypercentoftheworld’speoplemaynothaveenoughwaterbytheyear
PresidentRudenstine,fellowgraduates,friendsofHarvard.Itisagreat【11】andpleasuretobeinvitedtodaytosharethis
A、Ican’thelpyou.B、Iwillhelpyoutoeatthefish.C、Ilikeeatingfish.D、Thanksalot.D题目意为“请吃点鱼吧!”Helpyourselftosth.
最新回复
(
0
)
