首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
admin
2020-07-08
22
问题
设一棵完全二叉树共有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://jikaoti.com/ti/eQp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
演示文稿的最后一页为致谢幻灯片,并包含“谢谢”字样。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。文稿中包含3个级别的标题,其文字分别用不同的颜色显示。按下述要求
以下软件中属于计算机应用软件的是:
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
一个汉字的国标码需用2字节存储,其每个字节的最高二进制位的值分别为()。
在下列字符中,其ASCⅡ码值最大的一个是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50c,经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为()。
工厂有多个车间,一个车间可以有多名工人,每名工人只属于一个车间,则实体车间与实体工人的联系是()
随机试题
某肺炎患者,男性,74岁,在输液时突然呼吸困难、咳嗽、咳粉红色泡沫样痰,听诊肺部布满湿啰音。出现上述症状,我们应该立即采取的措施不包括
尸体护理时,其义齿的处理是
A.抑制血管紧张素Ⅱ生长B.选择性阻滞α1受体而扩张外周血管C.阻止钙离子进入心肌细胞及血管壁平滑肌细胞,使心肌收缩力降低、外周血管扩张D.抑制钠、水重吸收,减少血容量,降低心排血量E.减慢心率、降低心排血量,抑制肾素释放呋塞米作为降压药,其作
根据土地增值税法律制度的规定,下列各项中,不属于土地增值税征税范围的是()。
依据企业所得税法的规定,财务会计制度与税收法规的规定不同而产生的差异,在计算企业所得税应纳税所得额时应按照税收法规的规定进行调整。下列各项中,属于时间性差异的是()。
中国古典园林的成熟阶段是在()。
温度计:气温
(2010年联考.9月.12)下列成语全部蕴涵辩证思维的一组是()。
物质的唯一特性是()
Whathasrecentresearchfoundaboutdrinking?
最新回复
(
0
)