首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-10-16
60
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Cyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
常采用的两种存储结构是()。
在数据管理技术的发展过程中，可实现数据共享的是()
以下程序运行后的输出结果是【 】。main(){charc1，c2；for(c1=’O’，c2=’9’；c1＜c2；c1++,c2-)printf("%c%c",c1,c2)；printf("\n");}
下列叙述中正确的是()。
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a＝c＝0；for(i＝0；i＜＝10；i+＝2)
若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。
在关系数据库中，用来表示实体之间联系的是
下列叙述中，正确的一条是()
在关系数据库中，用来表示实体之间联系的是______。
随机试题
Afriendofmine,inresponsetoaconversationwewerehavingabouttheinjusticesoflife,askedmethequestion,"Whosaidli
特发血小板减少性紫癜护理体检可见的主要表现是
建设工程项目的实施阶段可以进一步划分为若干阶段，下列不属于项目实施阶段的是()。
利用现金流贴现模型对持有期股票进行估值时，终值是指()。
“望京家园，首付5．1万元，月付1100元起”，“华夏大地教育网网上课程公开测试擂台大会”等广告标题属于()。
造成蛋白质变性有物理和化学方面的因素，下列属于化学因素的有（）。
国务院各部委的设立，由国家主席决定。()
数据库管理系统的效率包括计算机系统的内部资源的使用效率、【】的运行效率和【】。
Youwillhearanotherfiveshortrecordings.Eachspeakeristalkingabouttheeffectsofanewdevelopmentintheworkplace.Fo
•Readthearticlebelowaboutpublicimage.•Choosethebestwordtofilleachgap,fromA,B,CorD.•Foreachquestion19—33,
最新回复
(
0
)
