首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2018-10-18
94
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的节点(叶子节点)总是比度为2的节点多一个,总节点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Z5Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
从通信录表中查询姓名为张三的nickname字段和email字段的语句【】。
创建分组统计查询时,总计项应选择______。
下列选项中,不是Access数据库对象的是()。
下列不属于窗体类型的是______。
VBA程序中,可以实现代码注释功能的是()。
可以用前面加下列选项中哪一个表达式来设置宏的操作参数()。
在深度为7的满二叉树中,叶子结点的个数为______。
在数据表中筛选记录,操作的结果是()。
软件开发的结构生命周期法(SA)的基本假定是认为软件需求都做到()。
有如下程序:a=1:b=2:c=3a=a+b:b=b+c:c=b+aIfa<>3Orb<>3Thena=b-a:b=c-a:c=b+aEndIfPrinta+b+c运行后,输出的结果是【】。
随机试题
铸铁气焊用气焊熔剂的牌号是()。
符合神经组织再生的描述是
A.胃、十二指肠溃疡穿孔B.急性胰腺炎C.胆道蛔虫症D.腹型癫痫E.幽门梗阻中上腹持续性剧痛,阵发性加剧
依据《中华人民共和国环境保护法》,对重要的水资源涵养区域,应当采取措施加以保护,严禁破坏。该行为的法律责任主体是()。
按照我国现行规定,以下工程建设项目中必须进行招标的有:()。
下列各项,可以通过资产负债表反映的是()。
东南亚国家和地区高等学校招生主要实行()。
去年国庆期间某旅游景点一天的时间盈利为200万元。今年该旅游景点预计,国庆期间盈利1000万没有问题。以下哪项最能支持上述推理?
某个待排序的序列是一个可变长度的字符串序列,这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法,对这个字符串序列进行排序。
下列关于视图的说法中,不正确的叙述是()。
最新回复
(
0
)