首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-02-24
18
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i+1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n2,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=25-1=249。
转载请注明原文地址:https://jikaoti.com/ti/4XU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:目录与书稿的页码分别独立编排,目录页码使用大写罗马数字(Ⅰ、Ⅱ、Ⅲ……),书稿页码使用阿拉伯数字(
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“分数段统计”工作表标签颜色为蓝色;参考考生文件夹中的“成绩分布及比例.png”示例,以该工作表B2单元格为起始位置创建数据透视
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“员工编号”列的数据格式为“001,002,…334”;在G3:K336单元格区域中的所有空单元格中输入数值0。
【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以“Photo(1).jpg”~“Photo(12).jpg”命名。现在,请你按照如下需求,在Powe
设二叉树如下则后序列为()。
下列叙述中正确的是
计算机网络按照(),可以分为局域网、广域网和城域网。
十进制数12.8125转换为二进制是()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
计算机网络按照(),可以分为局域网、广域网和城域网。
随机试题
部分性癫痫发作和部分性继发全身性发作的首选药物是
输血对肾脏移植物起保护作用的机制不包括
《中华人民共和国食品卫生法》规定,不得经营或者使用不符合卫生标准和卫生管理办法规定的食品添加剂、食品容器、包装材料和食品用工具、设备以及洗涤剂、消毒剂的,否则,有关部门将对其进行行政处罚。当事人对行政处罚决定不服的,可以再依法申请复议。
上颌骨发育障碍除本身发育原因外,因手术造成的障碍主要表现为
《濒湖脉学》中记载的脉象有
中国宏观经济管理的主要任务是()。
国际债券的计价货币通常是(),以便在国际资本市场筹措资金。
下列各项中,符合房产税纳税义务人规定的是()。
贝贝的额头上有一块较大的胎记,璐璐经常嘲笑她,还给她起不雅的绰号,贝贝很伤心。对此,教师不恰当的做法是()。
Theterm“qualityoflife”isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,
最新回复
(
0
)