首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2022-05-04
21
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Zaap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
计算机中控制器的功能主要是()。
小明希望在Excel的每个工作簿中输入数据时,字体、字号总能自动设为Calibri、9磅,最优的操作方法是
下面不属于软件开发阶段任务的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
数据库设计中反映用户对数据要求的模式是
设二叉树共有150个结点,其中度为l的结点有l0个,则该二叉树中的叶子结点数为
两个或两个以上模块之间关联的紧密程度称为
下列选项中,不属于模块间耦合的是
随机试题
发生单纯性视网膜周边裂孔时,患者的临床表现不应有
动脉血[HCO3]的参考值范围是
后前位心脏远达片,下列哪种情况心腰消失以至凸起
卡托普利属于
(2016)下列不属于系统误差来源的是()。
当城市为单水源供水系统时,输水管线应设两条,每条输水管线的输水能力应达到整个输水工程设计流量的()
根据诉讼时效法律制度的规定,下列请求权中,不适用诉讼时效规定的有()。
汉族宗教信仰的明显特点不包括()。
【2013年江西.单选】()是在缺乏经验传授的条件下,个体自己去独立发现、创造经验的过程。
软件开发的螺旋模型综合厂瀑布模型和演化模型的优点,还增加了(60)。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对(61)进行识别和分析,并采取相应的对策。螺旋线第一圈的开始点可能是一个(62)。从第二圈开始,一个新产品开发项目开始了,新产品
最新回复
(
0
)