首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
23
问题
一棵二叉树中共有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/zIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=O；if(a＜B)if(b!=15)if(!ok1)x=1；elseif(ok2
运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm，n；printf("Enterm，n：")；scanf("%d%d"，&m，&n)；while(m!=
下列所述中，是软件调试技术的是()。
诊断和改正程序中错误的工作通常称为______。
已有定义：chara[]="xyzt"，b[]={’x’，’y’，’z’}；，下列叙述中正确的是()。
下列标识符不是关键字的是()。
在C语言中，下列关于文件操作的叙述正确的是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
下列标识符不是关键字的是()。
随机试题
午后或入夜即低热，感觉有热自内向外透发，属
二尖瓣狭窄典型的杂音是
根据《中华人民共和国文物保护法》，建设工程选址，应当尽可能避开不可移动文物；因特殊情况不能避开的，对文物保护单位应当尽可能实施()。
在我国，现阶段商业银行可以投资的证券是()。
在指数的体系中，下列哪些不属于总量指数与各因素指数之间的数量关系( )。
下列各项中，企业应通过“其他货币资金”科目核算的有()。
关于公安机关职责范围内的紧急情形，下列表述正确的是()。
甲与乙订立了租期为三十五年的房屋租赁合同。依据我国《合同法》的规定，该合同中关于租期的约定()。
下列关于婚姻家庭法的调整对象，说法正确的是()
(1)Youngstershavelongcrossedbordersinsearchofaneducation.Morethan2,000yearsagotheRomanpoetHoracewenttoAthe
最新回复
(
0
)
