首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2015-09-15
29
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/xvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询由"高等教育出版社"和"科学出版社"出版的图书信息,要求同一出版单位出版的图书集中在一起显示,正确的SQL语句是:
假设查询文件(myquery.qpr)已经创建,要显示查询结果,可使用命令:
在视图设计器中有、而在查询设计器中没有的选项卡是:
下列叙述中正确的是
下列数据结构中,属于非线性结构的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,能用二分法进行查找的是()。
下列数据结构中,属于非线性结构的是()。
随机试题
符合神经组织再生的描述是
霍奇金淋巴瘤最典型的表现是
A.首次进口5年以内的进口药品B.已受理注册申请的新药C.已过新药检测期的国产药品D.处于Ⅲ期临床试验的药物根据《药品不良反应报告和监测管理办法》应报告所有不良反应的是()。
为清除肝硬化病人肠内积血,灌肠首选哪种液体
单项评价应有重点,对影响较重的环境质量参数,应尽量评定与估价影响的()。影响较轻的环境质量参数则可较为简略。
下列对佛教石窟的描述错误的是()。
院舍服务是社会工作领域中一种重要的服务模式,收容犯罪青年和少年,通过6个月以上、3年以下的入院矫正训练,使之在思想、心理、行为上得到改善。这是院舍服务中的哪种类型?()
社会主义发展的动力是:()
简述《宋刑统》的特点。
Hawaii’snativeminorityisdemandingagreaterdegreeofsovereigntyoveritsownaffairs.Butmuchofthearchipelago’spoliti
最新回复
(
0
)