首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2019-07-14
63
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n0，则度为2的结点数n2＝n0－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。
转载请注明原文地址:https://www.kaotiyun.com/show/yfRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：＃includevoidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intk[10]={
有以下程序：#includemain(){chara，b，c，d；scanf("％c％c"，&a，&(B)；c=getchar()；d=getchar()；printf("％c％c％c％c＼n"，a，b，c，d)；}当执行程序时，按下
有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={
下列叙述中正确的是
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列选项中属于面向对象设计方法主要特征的是
下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
全年某种死因死亡数与同年平均人口数之比为
口腔临床试验是口腔流行病学常用的一种研究方法，现拟进行一项试验研究，在饮水中加入氟，以观察使用氟化物后，患龋率的变化。开始本试验前首先要确定样本量，下面说法不正确的是
骨关节炎镇痛治疗首选
在心理治疗工作中，治疗对象有伤害他人的情况时，应该采取的措施是
A．精神萎靡，体质瘦弱B．精神兴奋，声音高粗C．恶寒发热，头身疼痛D．可喜热饮，舌苔淡白E．舌红苔黄，小便短赤热证的表现为()
李某与王某在台湾地区因民事纠纷涉诉，被告王某败诉，李某向王某在福建的财产所在地的中级法院申请认可台湾地区的民事判决。下列哪些选项可以成为中级法院拒绝认可的理由?(2009—卷一—81，多)
在收缩喷管内，亚声速绝热气流沿流动方向()。A．流速减小B．压强增大C．密度增大D．温度下降
依据《安全生产法》的规定，负责用于生产、储存危险物品的建设项目的安全设施验收工作的单位是()。
下列情况中，交割仓库应承担赔偿责任的有()。
关于大陆法系说法不正确的是()。
最新回复
(
0
)
