首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
admin
2020-07-08
54
问题
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
选项
A、349
B、350
C、255
D、351
答案
B
解析
若设二叉树的高度为h,除第h层外,其他各层(1-h-1)的节点数都达到最大个数,第h层所有的节点都连续集中在最左边,这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K、有N个节点的二叉树,当且仅当其每一个节点都与深度为K的满二叉树中编号从1至n的节点一一对应时,称之为完全二叉树。本题目中,共699个节点,因为是完全二叉树,2
10
1>699>2
9
-1,所以高度为10,可以确定1到9层全满,节点总数为2
9
-1=511,剩下的188个肯定为叶子节点。第10层上的188个节点挂在第9层的188/2=94个节点上,则第9层剩下的2
9
-1-94=162个,也为叶子节点,最后总共188+162=350个叶子节点。本题也可以采用排除法。完全二叉树除了最后一层外就是一个满二叉树,满二叉树的总节点数是2
k
-1,是个奇数,而题目中的总节点数699也是奇数,那么可知叶子节点数是个偶数,答案中是偶数的只有一个B项。
转载请注明原文地址:https://kaotiyun.com/show/zcYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
刘老师正准备制作家长会通知,根据考生文件夹下的相关资料及示例,按下列要求帮助刘老师完成编辑操作:对包含绿色文本的成绩报告单表格进行下列操作:根据窗口大小自动调整表格宽度,且令语文、数学、英语、物理、化学5科成绩所在的列等宽。
小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级的整体情况,教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.xlsx”文件,帮助小李完成学生期末成绩分析表的制作。具体要求如下:在“总体情况表”工作表B3:J6单元格区域内,计算填
小胡利用Excel对销售人员的销售额进行统计,销售工作表中已包含每位销售人员对应的产品销量,且产品销售单价为308元,计算每位销售人员销售额的最优操作方法是:
下面属于黑盒测试方法的是
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
结构化程序所要求的基本结构不包括()。
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“’Word素材2.xlsx”文件完成制作任务,具体要求如下:将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart
下列选项中,不属于数据管理员(DBA)职责的是
随机试题
氯酸钾的相对分子质量是122.5,含有72g氧的氯酸钾的质量是()。
A.城镇应于1小时内,农村应于6小时内B.城镇应于2小时内,农村应于6小时内C.城镇应于6小时内,农村应于12小时内D.城镇应于12小时内,农村应于12小时内E.24小时内发现淋病的患者、病原携带者或疑似患者,通过传染病疫情监测信息系
增生型肠结核最常见的并发症是
某公司生产儿童玩具,并依法注册了商标。为了使注册商标标记和玩具的外观设计协调一致,并增强美感和识别性,某公司在玩具商品、玩具包装、说明书上的注册商标周围欲标上注册标“”和“”关于使用注册标记的位置,以下说法正确的是()
已知向量a=μi+5j一k与b=3i+j+λk平行,则()。
Policeofficerscaughtthe____________outsideashoppingcenterontheafternoonofMarch14th.
关于自卑感以下说法错误的是()。
设f(x1,x2)=,则二次型的对应矩阵是__________。
A、秋白菜B、酸菜C、猪血D、肠衣B录音中提到“酸菜是杀猪菜的又一主角”,所以选B。
GLOBALISATONFormany,thesurpriseoffindingaMcDonald’soutletinMoscoworBeijingprovidesnogreatersymbolofthesp
最新回复
(
0
)