首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2018-11-21
37
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/L4a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%
下列关于单目运算符++、--的叙述中正确的是
阅读以下程序#includemain(){IntCase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&Case，&printF)；
若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。
以下程序的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
随机试题
建设工程质量监督档案需经()签字后归档，按规定年限保存。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计：创建一个总计查询，查找学生的成绩信息，并显示为“学号”和“平均成
如何正确理解“党是领导一切的”与“党是最高政治领导力量”?二者之间的辩证关系如何?它们与“党政分开”相矛盾吗?
颅底骨折并发脑脊液鼻漏、耳漏的早期处理正确的是
在正式申请竣工验收之前，开发商要对项目进项初步检查。检查后由()列出质量缺陷清单。[2009年考题]
【案例二】背景材料：某大型工业厂房，其主要受力构件均为钢结构。该项目的施工任务由业主方通过招标的方式发包给了一家具备相应资质条件的施工单位。施工方在中标后积极准备，工程于计划的时间如期开工。在施工单位编制的钢结构施工方案和试验
英国宪法是由不同历史时期的()构成。
下列选项中，不符合我国法律规定的是()。
全面建成小康社会，加快推进社会主义现代化，实现中华民族伟大复兴应坚定不移()。
A、Inasmallvillage.B、NorthofChicago.C、InWashington.D、InHawaii.A
最新回复
(
0
)
