首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-07-08
42
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
一1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/6fYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
1MB的存储容量相当于:
数据流图(DFD)中的有向箭头(→)表示
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:将“附件3:
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。在考生文件夹下,将文档“Word素材.docx”另存为“W
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要求如下:为了实现幻灯片可以自动放映,设置每张幻灯片的自动放映时间不少于2秒钟。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:保存“Excel.xlsx”文件。
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:打开工作簿“统计指标.xlsx”,将工作表“统计数据”插入到正在编辑的文档“全国人口普查
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
下列叙述中正确的是()。
随机试题
在下列国际公约中,明确要求缔约方确认知识产权是一项“私权”的是()
临床上导致肺换气功能异常的最常见病因是
行为治疗模式的治疗技术有()
计算机网络的拓扑结构有哪些?各有什么特点?
甲捡到一条金项链,一天她戴着项链出门,被失主乙认出,甲否认,拒不返还。乙于是向人民法院提起诉讼,请问该诉的性质是()。
最新发行的l000日元纸币正面的人物头像是()。
关于商品的价值量方面的阐述,正确的是
设随机变量X服从指数分布,则随机变量Y=min{X,2}的分布函数()
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误,使它能
Whenhecamebackhewasnot______wehadknowntwentyyearsbefore.
最新回复
(
0
)