首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
39
问题
一棵二叉树中共有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/qIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是_______。fun(){staticintx=5；if(x++＞5)printf("%d"，x)；elseprintf("%d"，x++)；}main(){
有以下程序：main(){inta；charc=10；floatf=100.0；doublex；a=f/=c*=(x=6.5)；printf("%d%d%3.1f%3.1f\n"，a，c，f，
下列叙述中错误的是()。
已知函数定义如下，函数abed的功能是()。abcd(char*s1，char*s2){while(*s2++=*s1++)；}
以下函数值的类型是______。fun(floatx){floaty；y=3*x-4：returny；}
下列叙述中正确的是()。
下列能正确进行字符数组赋初值的语句是______。
有下列二叉树，对此二叉树前序遍历的结果为()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
决策过程可分为三个大的阶段，这三个阶段不包括()
真核基因的结构特点有
非水溶性基质的滴丸常选用的冷却剂是
在喉癌类型中，依据淋巴转移率由高至低排列为
关于主诉，下列描述错误的是
下列指标中，用于项目偿债能力分析的指标有()。
预算单位实行财政直接支付的财政性资金包括()。
下列属于法人组织的有()。
如果某单项资产的系统风险大于整个市场投资组合的风险，则可以判定该项资产的β值()。
100人参加7项活动，已知每个人只参加一项活动，每项活动均有人参加，且人数都不一样，那么，参加人数第四多的活动最多有几个人参加?
最新回复
(
0
)
