首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-11-03
47
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n
2
=n
0
-1，叶子节点即度为0，则n
2
=79，总结点数为n
0
+n
1
+n
2
=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/97vp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
下列关于数据库的叙述中，正确的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
不能够使用宏的数据库对象是
下列关于数据库设计的叙述中，错误的是
邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是
以下关于SQL语句及其用途的叙述，正确的是()。
浏览器的收藏夹功能是()。
随机试题
关于膝内翻、膝外翻，叙述正确的是
在PowerPoint2010中插入音频，以下说法错误的是_____________。
A日常危害健康行为B致病性行为模式C不良疾病行为D违规行为E预警行为患病后不按照医嘱服药的行为属于
(中国政法大学考研真题)根据我国民事诉讼法及相关司法解释的规定，下列关于审判组织的表述哪一个是正确的?()
依照《建设工程安全生产管理条例》的规定，对建设工程产生安全事故及安全事故隐患的检举、控告和投诉的受理单位为( )。
根据《建设工程质量管理条例》，建设单位在申领许可证之前，应当按照有关规定办理()。
建立账套时不涉及的内容是（）。
甲烟丝厂为增值税一般纳税人，2016年1月发生如下业务：1月5日销售200箱自产烟丝，每箱不含税价格为18000元；1月20日销售300箱自产烟丝，每箱不含税价格为16000元；1月25日用自产烟丝100箱抵偿债务。已知烟丝适用的消费税税率为30％，则甲烟
一个产品生产线分为a、b、c三段。每个人每小时分别完成10、5、6件，现在总人数为71人，要使得完成的件数最大，问：71人的安排分别是（）。
人们具有某种支配和影响他人以及周围环境的内在驱力，叫()。
最新回复
(
0
)
