首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
90
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/P9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义：inta=4,b=5；floatx=3.4,y=2.1;，则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp；if(x==0｜｜x==1)return3；elsep=x-fun(x-2);re
下列叙述中正确的是()。
下列语句的输出结果是______。chars[20]="aaaa",*sp=s；puts(strcat(sp，"AAAAA"))；
定义结构体数组：structstu{intnum；charname[20]；}x[5]={1，"LI",2,"ZHAO",3"WANG",4,"ZHANG",5"LIU"};for(i=1;i＜5;i
下列选项中非法的字符常量是()。
若有"doublea；"，则正确的输入语句是()。
下列选项中属于C语言构造类型的是()。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b
随机试题
爱德华.伯尼斯的主要贡献在于，他把_______从新闻传播领域中分离出来，并对公共关系的原理与方法进行较系统的研究，使之系统化、完整化，并最终成为一门独立、完整的新兴学科。
胸痹的病因主要有
患儿女，10岁，间断鼻塞，多脓涕半年，一直未就诊。鼻腔检查双侧中鼻道有脓性分泌物，无息肉。鼻窦CT示：双侧上颌窦慢性炎症。最合适的治疗是
就脉动过程而言，至者为就脉动过程而言，去者为
壶腹周围癌者最早出现的临床表现是
根据《宪法》及相关法律规定，国家的最高监督权由()行使。
人们常说，暴力的家庭产生暴力的孩子。对此现象能够进行合理解释的理论是
广告利用了哪些学习和记忆规律?
有7名运动员参加男子5千米的决赛，他们是：S，T，U，W，X，Y和Z。运动员穿的服装不是红色，就是绿色，没有运动员同时到达终点，已知的信息如下：相继到达终点的运动员，他们的服装不全是红色的。Y在T和W之前的某一时刻到达了终点。在Y之前
•Readthearticlebelowabouthowtohandleworkaftertreatmentforcancer．•Choosethecorrectwordorphrasetotillea
最新回复
(
0
)
