首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2018-11-21
58
问题
一棵二叉树中共有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/Vqxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在深度为5的完全二叉树中,度为2的结点数最多为【】。
已知8个数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树后,最后2层上的结点总数为______。
若二维数组a有m列,且设a[0][0]位于数组的第一个位置上,则计算任一元素a[i][j]在数组中的位置的式子为()
数据库系统的核心部分是______。
以下叙述中错误的是
设有下列二叉树:对此二叉树中序遍历的结果为______。
下列叙述中,不属于软件需求规格说明书的作用的是()。
在下列关于二叉树的叙述中,正确的一条是______。
以下叙述中错误的是()。
随机试题
Astronautsonshortershuttlemissions(使命)oftenworkverylongdays.Tasksarescheduledsotightlythatbreaktimesareoftenu
化脓性脑膜炎应用糖皮质激素治疗的指征是
我国药品不良反应报告原则为
下列金融机构中,可以担任股票承销人的有()。
巴塞尔委员会将银行资产按流动性高低分为四类,依次是最具有流动性的资产、商业银行可出售的贷款组合、其他可在市场上交易的证券、流动性最差的资产包括实质上无法进行市场交易的资产。()
信用条件是销货企业要求赊销客户支付货款的条件,其构成要素包括()。
下列叙述符合印花税法规定的有()。
在确定控制活动是否能够防止或发现并纠正重大错报时,下列审计程序中可能无法实现这一目的的是()。
ThatnightPetersworetobefreeordieinthecausethefreedomofslaves.
刀不磨要生锈,人不学要落后。所以,如果你不想落后,就应该多磨刀。以下哪项与上述论证方式最为相似?
最新回复
(
0
)