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

admin2016-12-18 44

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);
有定义语句:chars[10];,若要从终端给s输入5个字符,错误的输入语句是
设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则
有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);pri
树是结点的集合,它的根结点数目是
算法的有穷性是指
结构化程序设计主要强调的是
下面函数调用语句含有实参的个数为func((exp1，exp2)(exp3，exp4，exp5))；
若有定义floatx=1.5;inta=1,b=3,c=2;,则正确的switch语句是
下列关于单目运算符++,--的叙述中正确的是

随机试题

已知无向图G的结点数为n，边数为e，其邻接表表示中的表结点数与表头结点数之和为______。
吴某，男，24岁，发热已五六日，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红苔黄，脉细数。证属
下列哪一个激素是穿过细胞膜与核受体结合而起作用
男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢软瘫，急诊查体：神志清，血压140/80mmHg，心率108次/分，律齐，甲状腺轻度增大、无血管杂音。导致病人双下肢软瘫的直接原因可能是
A．以帮助刷牙、洁牙的方式保持口腔卫生B．维持最基本的口腔功能状态，尽可能康复口腔功能C．培养儿童建立口腔卫生习惯，掌握刷牙方法D．预防第一恒磨牙龋坏E．以无龋及完全保持牙龈健康为口腔健康的目标老年人口腔卫生保健的目的是
某人到银行申请一笔30万元，15年还清的住房贷款，那么此人对货币的需求动机可能是（）。
基金管理公司旗下基金获得奖项的，在宣传推介材料中应当尽量引用其过往足够长时间的全部奖项，以证明其业绩的稳定性。()
各级一般公共预算年度执行中有超收收入的，只能用于冲减赤字或者补充预算稳定调节基金。()
与2007年度相比2008年度“房地产开发企业施工房屋面积”增长最快的是()。
下列程序段的执行结果为a="ABBACDDCBA"ForI＝6To2Step-2x＝Mid(a,I,I)y＝Leh(a,I)z＝Right(a,I)z＝x&y&

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);

有定义语句:chars[10];,若要从终端给s输入5个字符,错误的输入语句是

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则

有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);pri

树是结点的集合,它的根结点数目是

算法的有穷性是指

结构化程序设计主要强调的是

下面函数调用语句含有实参的个数为func((exp1，exp2)(exp3，exp4，exp5))；

若有定义floatx=1.5;inta=1,b=3,c=2;,则正确的switch语句是

下列关于单目运算符++,--的叙述中正确的是

已知无向图G的结点数为n，边数为e，其邻接表表示中的表结点数与表头结点数之和为______。

吴某，男，24岁，发热已五六日，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红苔黄，脉细数。证属

下列哪一个激素是穿过细胞膜与核受体结合而起作用

男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢软瘫，急诊查体：神志清，血压140/80mmHg，心率108次/分，律齐，甲状腺轻度增大、无血管杂音。导致病人双下肢软瘫的直接原因可能是

某人到银行申请一笔30万元，15年还清的住房贷款，那么此人对货币的需求动机可能是（）。

基金管理公司旗下基金获得奖项的，在宣传推介材料中应当尽量引用其过往足够长时间的全部奖项，以证明其业绩的稳定性。()

各级一般公共预算年度执行中有超收收入的，只能用于冲减赤字或者补充预算稳定调节基金。()

与2007年度相比2008年度“房地产开发企业施工房屋面积”增长最快的是()。

下列程序段的执行结果为a="ABBACDDCBA"ForI＝6To2Step-2x＝Mid(a,I,I)y＝Leh(a,I)z＝Right(a,I)z＝x&y&