首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-07-31
36
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){chsrst[20]="bello\0\t\\";print("%d%f\n",strlen(st),sizeof(st));}
若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
函数ftell(fp)的作用是()。
对于下列字符串,说明表达式strlen(s)值的是()。chars[10]={’a’,’\n’,’a’,’b’,’\t’,’c’};
下列程序的执行结果是______。in(f(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}main(){prin
在模块化程序设计中,按功能划分模块的原则是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
有下列二叉树,对此二叉树中序遍历的结果为()。
算法的复杂度主要包括时间复杂度和______复杂度。
随机试题
在Excel中,当在一个单元格中输入的内容需要分行显示时,应使用____________。
运用经济基础与上层建筑的辩证关系原理,说明我国进行政治体制改革的必要性。
培养基的pH过低时,其抑菌圈可扩大的是
静脉注射操作中,下述不妥的是
现年45岁的李先生决定自今年起每年过生日时将10000元存入银行直到60岁退休,假定存款的利率是3%并保持不变,则退休时李先生将拥有多少银行存款可用于退休养老之用?()
王鹏喜欢女同事李阳,但李阳拒绝与其建立恋爱关系。王鹏于是利用电脑合成技术,将单位集体照上的李阳照片和自己的照片合成在一起,制作成精美的图片向朋友炫耀他和李阳的“真挚感情”。李阳非常恼火,遂向法院起诉。王鹏恼羞成怒,将李阳的照片单独剪下放在单位门口任人践踏。
蔬菜是人类不可缺少的食物,它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是:
张某受王某的委托,为王某画了一幅肖像,双方未就这幅画的版权归属做出约定。王某去世后,其继承人王一将这幅画卖给了李某,李某未经任何人同意,将这幅画复制出售。下列关于李某做法的认定中,表述正确的是()。
Thatpeoplehavepersonalitiesgoeswithoutsaying.Petownerswillquicklyarguethattheiranimalshavepersonalitiestoo.Yet
Accordingtothepassage,Indiannameswereimportantbecausethey______.Accordingtothefourthparagraph,weknowanIndian
最新回复
(
0
)