首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-16
81
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://www.kaotiyun.com/show/Cyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。
有以下程序:voidsum(int*a){a[0]=a[1];)main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i>=0;i--)sum(
若想通过以下输入语句使a=5.0,b=4,c=3,则输入数据的形式应该是【】。intb,c;floata;scanf("%f,%d,c=%d",&a,&b,&C)
下列叙述中正确的是()。
若有如下定义:ints[3][4];则下面表达式中能代表数组元素s[1][0]的值的是()
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下列关于栈的叙述正确的是()。
软件定义时期主要包括【】和需求分析两个阶段。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
软件是指
随机试题
重复挤压井时,要先将井筒内的压井液放掉一部分,然后再进行压井作业。()
在进行安全需求分析时需要建立风险意识、权衡意识、相对意识和()
标准化分销渠道
论述复发性口疮的诊断与鉴别诊断。
对于结核性腹膜炎腹痛的特征,下述哪个不符合
患者女性,20岁,主因G1P0,妊娠30周,活动后觉心悸、胸闷3日来院就诊。患者3日前上两层楼梯后觉心悸、胸闷、气短,休息后缓解,无夜间睡眠后呼吸困难。查体:BP:110/60mmlHg,HR:100次/分,R:25次/分,SPO2:97%,胸骨左侧第3~
()是指执行基金管理人的投资指令,办理基金名义的资金来往的结算账户。
廉洁奉公这一道德规范,具体要求公务员做到()。
设f(x)在[1,2]上连续,在(1,2)内可导,且f′(x)≠0,证明:存在ξ,η,ζ∈(1,2),使得
In1963,formerSenatorGaylordNelsonbegantoworryaboutourplanet.SenatorNelsonknewthatourworldwasgetting【S1】______
最新回复
(
0
)