首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-06-29
38
问题
一棵二叉树中共有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/Ha8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于虚函数的描述牛,______是正确的。
定义一个具有10个元素的整型数组,应当使用语句是______。
关于友元,下列说法错误的是______。
下列程序中横线处正确的语句是()。#includeusingnamespacestd;classTestClass{public:voidfun(){cout
下列有关函数重载的叙述中,错误的是()。
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
在满足实体完整性约束的条件下( )。
下面不能作为结构化方法软件需求分析工具的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
随机试题
当代资本主义国家在经济关系方面的一系列新变化表明()
可摘义齿卡环折断的原因不包括
A.阿仑膦酸钠B.骨化三醇C.雷洛昔芬D.阿法骨化醇E.降钙素可用于治疗肿瘤骨转移所致的高钙血症和痛性骨质疏松症的药物是
期初余额试算不平衡将不能记账。()
企业取得以公允价值计量且其变动计入当期损益的金融资产的目的通常是()。
甲公司为增值税一般纳税人。2016年1月1日,甲公司发出一批实际成本为120万元的原材料,委托乙公司加工应税消费品,收回后以不高于受托方的计税价格直接对外出售。2016年5月30日,甲公司收回委托加工的应税消费品并验收入库。甲公司根据乙公司开具的增值税专用
在PowerPoint中,“格式”菜单中的()命令可以用来改变某一幻灯片的布局。
大李和小王是某报新闻部的编辑。该报总编计划从新闻部抽调人员到经济部。总编决定:未经大李和小王本人同意,将不调动两人。大李告诉总编:“我不同意调动,除非我知道小王是否调动。”小王说:“除非我知道大李是否调动,否则我不同意调动。”如果上述三人坚持各自的决定,则
y=2x的麦克劳林公式中xn项的系数是_________.
Ithasbeennecessarytoreferrepeatedlytotheeffectsofthetwoworldwarsinpromotingallkindofinnovation.Itshouldbe
最新回复
(
0
)