首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
40
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
若变量已正确定义，下列正确的程序段是()。
若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。structst{chara[15]；intb；doublec；}；printf("%d
关于结构化程序设计原则和方法描述错误的是()。
以下程序的输出是【】。main(){charstr1[]="Howdoyoudo",*p1=str1；strcpy(str1+strlen(str1)/2"esshe");printf(’%s\n",p
若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
下面程序段的输出结果是()。inti=32770；printf("%d\n"，i)；
下列叙述中正确的是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
有下列二叉树，对此二叉树前序遍历的结果为()。
随机试题
上肢广泛环状Ⅲ度烧伤的病例早期可置于伸直位，经植皮愈合后，肘关节处于伸直状态而不能屈曲，关于其治疗，以下哪项是错误的
下列检查，对鉴别慢性菌痢与直肠癌最简便而有意义是
男性矿工，井下作业时发生塌方砸伤背部，当即倒于地上，腰背疼痛，下肢无力，活动困难，准备立即送医院。如果病人腹胀、腹痛、肠蠕动慢，可能是由于
在铁路工程施工中，施工测量成果的评定采用百分制，按缺陷扣分法和加权平均法计算测量成果综合得分，以下属于施工测量重缺陷的是()。
结构正常使用的极限状态包括控制()。
这张表是一张()分组表。这张表把统计总体分成()组。
根据合伙企业法律制度的规定，下列各项中，属于普通合伙企业的合伙人当然退伙情形的有()。
物业管理责任保险的基本险保险责任包括()
①5月底的亚马孙仍是雨季，水中潜伏着凯门鳄、电鳗，丛林中独特的植物，与巨蟒、吼猴、犰狳、树懒、美洲豹共生。②从亚马孙州的玛瑙斯进入，快艇和巴士交替把我们带人玛瑙斯往南100多公里的密林里。③巴西北部的亚马孙雨林，仍旧是人类的未知之地。④每走一步暗藏凶
TheCommercialRevolutionwasnotconfined,ofcourse,tothegrowthoftradeandbanking.Includedinitalsowerefundamental
最新回复
(
0
)
