首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
60
问题
一棵二叉树中共有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://www.kaotiyun.com/show/P9Dp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){inti,a[10]；for(i=9;i＞=0;i-)a[i]=10-i；printf("%d%d%d",a[a],a[5],a[8])；}
已有定义int(*q)()，指针q可以()。
为了提高软件模块的独立性，模块之间最好是()。
若有定义语句chars[100],d[100]；intj=0，i=0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++；}d[j]=0；
对于下列字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’\n’，’a’，’b’,’\t’,’c’}；
若有"doublea；"，则正确的输入语句是()。
对软件是否能达到用户所期望的要求的测试称为______。
fseek函数是C语言系统提供的标准库函数，其实现的具体操作是______。
下列关于单目运算符＋＋、――的叙述中正确的是______。
下列叙述中正确的是()。
随机试题
被申请人不履行法定职责的，决定其在一定期限内履行（）
“名人传”中的《贝多芬传》和《托尔斯泰传》均是法国作家________的代表作品。
左心室与右心室在解剖上的主要区别是
A．粉碎成原粉B．回流法C．提取有效成分D．提取挥发油E．煎煮法含用量少的贵重药材片剂原料最适宜的处理方法为
A．交界痣B．皮内痣C．混合痣D．皮脂腺痣E．鲜红癍痣1岁男性患者，面部发现一直径1cm的褐色皮肤肿物，并有数根毛发生长。最有可能的疾病是
为了保存浆膜腔积液中化学成分，应加入的抗凝剂为
女性，35岁，在甲状腺次全切除后4小时，突感呼吸困难、颈部肿胀，口唇发绀，紧急处理第一步应
某市拟建一综合建筑，地下3层，地上32层，建筑高度为98m，每层建筑面积为10000m2；地下二、三层为汽车库，室内净高2．4m，可停车数量为650辆，地下一层主要经营餐饮，地上一至六层为商场，七至三十二层为办公楼。该建筑内设有室内外消火栓系统、自动喷水
ThestructuralapproachtotheanalysisoflanguagewasstartedbytheSwisslinguist______inthebeginningofthetwentiethc
NewresearchconductedbybrainresearcherAviKarnioftheUniversityofHaifainIsraelexploresthepossibilitythatnapshel
最新回复
(
0
)
