一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

admin2017-11-14 11

问题一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

选项 A、n／2
B、n
C、(n-1)／2
D、(n+1)／2

答案D

解析此问题可以利用二叉树及完全二叉树的性质来求解。
设i、j、k分别为度为0、1、2的结点数目，则n=i+j+k。
根据二叉树的性质有i=k+1，即k=i一1，代入上式，得n=2i+j—1，即i=(n-j+1)／2。
由于完全二又树中最多只有一个度为1的结点，同时考虑到i为整数，
(1)当j=0时，此时n=i+k=2k+1为奇数，则i=(n+1)／2；
(2)当j=1时，此时n=i+k+1=2k+2为偶数，则i=(n+1)／2向下取整。
所以选D。

转载请注明原文地址:https://www.kaotiyun.com/show/eRRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

随机试题

测力装置有()和电测式，目前应用较多的是电测式。
患者，男，48岁。患原发性高血压后，及时就医并严格执行医嘱。此行为属于
患者，女，50岁，晨起排便时突然出现剧烈头痛、恶心、呕吐、低热及畏光症状，2小时后右侧上睑下垂，意识模糊，急诊来院。体检重点应是
某三跨六层框架，抗震设防烈度为8度，建筑物总高度23m，边跨跨长(中一中)为6m，柱截面尺寸为b×h=500mm×600mm，梁截面尺寸为b×h=250mm×500mm，混凝土强度等级为C25，纵向钢筋为HRB335，箍筋为HPB300，作用于梁上的重力荷
【背景资料】某城市道路改造工程，随路施工的综合管线有0．4MPa的DN500mm中压燃气、DN1000mm给水管并排铺设在道路下，燃气管道与给水管材均为钢管，实施双管舍槽施工。热力隧道工程采用暗挖工艺施工。承包方A公司将工程的其中一段热力隧道工程
下列会计处理中，符合会计准则规定的有()。
一般资料：求助者，女性，48岁，已婚，硕士学位，公司经理。案例介绍：求助者的丈夫一年前曾做过心脏手术，术后恢复良好。半年多来求助者经常觉得自己心前区不舒服，担心自己也患上心脏病，为此很紧张，经常对丈夫说：“我要是得了心脏病可怎么办啊!”晚上常常睡
对写作的评价，应关注学生的_____________和写作水平。
设非负函数f(x)当x≥0时连续可微,且f(0)=1,由y=f(x),x轴,y轴及过点(x,0)且垂直于x轴的直线围成的图形的面积与y=f(x)在[0,x]上弧的长度相等,求f(x).
AnexplosionhadthrownradiomanHarleyOlsonoutofbed.Heworkedwildly,tryingto【C1】______anSOS.Butthepowerwasgone.H

最新回复(0)

一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

测力装置有()和电测式，目前应用较多的是电测式。

患者，男，48岁。患原发性高血压后，及时就医并严格执行医嘱。此行为属于

患者，女，50岁，晨起排便时突然出现剧烈头痛、恶心、呕吐、低热及畏光症状，2小时后右侧上睑下垂，意识模糊，急诊来院。体检重点应是

某三跨六层框架，抗震设防烈度为8度，建筑物总高度23m，边跨跨长(中一中)为6m，柱截面尺寸为b×h=500mm×600mm，梁截面尺寸为b×h=250mm×500mm，混凝土强度等级为C25，纵向钢筋为HRB335，箍筋为HPB300，作用于梁上的重力荷

下列会计处理中，符合会计准则规定的有()。

对写作的评价，应关注学生的_____________和写作水平。

设非负函数f(x)当x≥0时连续可微,且f(0)=1,由y=f(x),x轴,y轴及过点(x,0)且垂直于x轴的直线围成的图形的面积与y=f(x)在[0,x]上弧的长度相等,求f(x).

AnexplosionhadthrownradiomanHarleyOlsonoutofbed.Heworkedwildly,tryingto【C1】______anSOS.Butthepowerwasgone.H