首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
21
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、23 1
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数:叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/ocBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
下列叙述中正确的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
合理选用刀具是指在保证加工质量的前提下,选择()而制造成本低的刀具。
磺脲类降血糖药最常见的不良反应是
关于淋病的描述,以下叙述哪项错误()
某建筑物,经实地勘察预计尚可使用30年,无残值,该类建筑物的经济寿命50年,则该建筑的成新率为()%。
我国个人贷款业务的起步源于()。
幸福,在西方文化传统中有诸神之赐、来世之享、天赋权利等解读。在现实生活中,也有幸福是金钱的占有、幸福是奉献的喜悦等观点。分析这些幸福观,正确的理论出发点是()。①价值判断和价值选择必然具有社会历史性②价值判断和价值选择必然具有阶
你独自代表单位出国参加一个会议,要发言,但是到目的地后行李丢失,里面有你要发言的东西,你怎么办?
根据我国立法法的规定,法律的解释权属于()。
AwaronsugarhasbegunintheUKthatechoesthenation’ssuccessfulcampaignagainstsalt.Theeffortis【C1】______becauseit
(2013年上半年)某项目利润分析表如下所示。假设贴现率为10%,则第一年的利润净现值为(35)。
最新回复
(
0
)