首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
28
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2，x=3，y=4，z=5；m=(w＜x)?w:x；m=(m＜z)?m:z；m=(m＜y)?m:y；
若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int))；则应填入______。
下列程序的输出结果是______.#include＜stdio.h＞fun(){staticinta=O;a+=3;printf("%d",a);}main(){int
若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。structst{chara[15]；intb；doublec；}；printf("%d
函数调用strcat(strcpy(str1，str2)，str3)的功能是()。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8}；for()j+=a[i];printf("%d"
不能与do…while(exp)语句中的(exp)等价的表达式是()。
以下程序运行后的输出结果是【】。fun(inta){intb=0；staticintc=3；b++;c++；return(a+b+c)；}main(){int
执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}
结构化分析方法是面向______进行分析的方法。
随机试题
什么是甲骨文?主要特点是什么?
室性早搏的心电图特点是
现场烧伤救治最早的一个环节是
下列关于糖皮质激素的叙述，正确的是
入汤剂应包煎的中药是（ ）。
关于行政许可的变更和延续，下列说法中不正确的是：
根据《水利水电建设工程验收规程(SL223-2008)，工程竣工验收分两阶段进行，即在国家主管部门组织竣工验收前，项目法人应组织进行工程竣工验收的（）。
表6—5和表6—6是根据某公司2015年资产负债表及利润表整理的简化表，只列示了部分项目情况(假定无其他因素影响)。根据上述信息完成下列题目。[2016年6月真题]该公司2015年度存货周转天数为()天(一年按360天计算)。
童年期儿童心理发展的特征表明，小学生记忆的主要方式是______记忆。
原来外面在下大雪，怪不得天气这么冷。
最新回复
(
0
)
