首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-04-26
53
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/AE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL中,修改表结构的语句是:
下列叙述中正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
小便余沥不尽多属
JapanandRussiacouldlosebetween________oftheirpopulationby2100.
痰饮患者,症见恶心呕吐、胃脘痞满者,属于
根据企业材料仓库保管员填制的发料单或发料凭证汇总表,通常应编制()。
个人商用房贷款审查与审批环节的主要风险点不包括()。
游客出现高山反应一定要多睡少动,少吃多餐,适当吸氧。()
中国社会科学院发布的《经济蓝皮书》指出,目前为了顺利推进我国城市化的发展,特别是更好地使住宅业成为新一轮的经济周期的重要支柱产业,就必须有效地解决房价不断上涨的问题。这个问题解决不好,将会严重影响城市化的发展,甚至影响社会安定。我国住宅业的发展经历了三个阶
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(71)isaprofessionalorgan
将学号为“25”的学生姓名改为"王莉":UPDATE学生______姓名="王莉"WHERE学号="25"
TodayI’dliketotalkabouthowtobecomea(1).Usuallyyouhavetostartatthebeginning.Thatis,youhavetobegin(2)of
最新回复
(
0
)