首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-02-25
45
问题
一棵二叉树中共有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/DGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
下列叙述中正确的是
以下叙述中正确的是
对于循环队列,下列叙述中正确的是( )。
以下叙述中正确的是
下列关于二叉树的叙述中正确的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
main(){chars[4]="9876",*p;for(p=s;p<s+2;p++)printf("%s\n",p);}错误:______改正:______
按照《建设工程工程量清单计价规范》的规定,工程建设风险因素所需费用在( )中考虑。
下列有关应急预案演练结束与终止说法中,不正确的是()。
下列各项税金中,一般不影响企业损益的是()。
材料价格差异与数量差异产生的原因有哪些?
下列有关事务所侵权赔偿顺位和赔偿责任范围的陈述中,恰当的是()。
甲公司为境内注册的公司,为增值税一般纳税人,适用的增值税税率为17%,其30%收入来自于出口销售,其余收入来自于国内销售;生产产品所需原材料有30%进口,出口产品和进口原材料通常以美元结算。甲公司以人民币作为记账本位币,外币业务采用交易发生日的即期汇率折
唐德斯C反应时又叫()。
风险管理
设f(x)在(-∞,+∞)上连续,f’(0)=1,且对任意的x,y∈(-∞,+∞),有f(x+y)=f(x)f(y),求f(x).
最新回复
(
0
)