一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2018-11-21 58

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

转载请注明原文地址:https://kaotiyun.com/show/Nqxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()　　main()　　{intk＝17；　　　printf("%d，%o，%x\n"，k，k，k)；}
有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%
有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-
阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；
若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
在多媒体计算机系统中，不能用以存储多媒体信息的是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

随机试题

某患者夜间突发急腹症被送到某医院看急诊；初诊为急性胆囊炎。负责医师因自己年轻，怕担风险，未作任何处理，即让家属把患者送到10公里外的中心医院就诊，延误了治疗时间，致使病人胆囊穿孔，中毒性休克。后虽经抢救挽救了生命，但医药费用去2万多元。当事医师在为自己
某女性患者，45岁。唇部黏膜肿胀破溃3个月余。口腔检查：下唇左侧可见一直径1cm的浅表、微凹溃疡，基底有少许渗出物，渗出物下可见桑葚样肉芽肿，溃疡边缘清楚、微隆，呈鼠噬状。根据诊断，强化治疗阶段采用的标准化疗联合用药方案是()
甲、乙两国2008年建立外交关系，并缔结了双边的《外交特权豁免议定书》。2010年两国交恶，甲国先宣布将其驻乙国的外交代表机构由大使馆降为代办处，乙国遂宣布断绝与甲国的外交关系。后双方分别撤走了各自驻对方的使馆人员。关于两国的上述做法，依相关国际法规则，下
当输送湿燃气时，燃气管道坡向凝水缸的坡度不宜小于()。
关于会计核算中历史成本计量原则的说法，正确的是()。
合伙企业存续期间，合伙人向合伙人以外的人转让其在合伙企业中的全部或者部分财产份额时，须()。
密西根模式中描述领导行为的维度包括()。
关于山体滑坡产生的地理原因，下列说法不正确的是()。
某带链栈初始状态为。top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为
TheDevelopmentofAmericanPostalSystemIntheearlydaysoftheUnitedStates,postalchargeswerepaidbytherecipient

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是() main() {intk＝17； printf("%d，%o，%x\n"，k，k，k)；}

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-

阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；

若二维数组a有m列，且设a[0][0]位于数组的第一个位置上，则计算任一元素a[i][j]在数组中的位置的式子为()

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

若二维数组a有m列，则在a[i][j]前的元素个数为()。

在多媒体计算机系统中，不能用以存储多媒体信息的是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

当输送湿燃气时，燃气管道坡向凝水缸的坡度不宜小于()。

关于会计核算中历史成本计量原则的说法，正确的是()。

合伙企业存续期间，合伙人向合伙人以外的人转让其在合伙企业中的全部或者部分财产份额时，须()。

密西根模式中描述领导行为的维度包括()。

关于山体滑坡产生的地理原因，下列说法不正确的是()。

某带链栈初始状态为。top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为

TheDevelopmentofAmericanPostalSystemIntheearlydaysoftheUnitedStates,postalchargeswerepaidbytherecipient

以下程序的输出结果是()　　main()　　{intk＝17；　　　printf("%d，%o，%x\n"，k，k，k)；}

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%