首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
admin
2016-03-29
52
问题
一棵完全二叉树,共有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://kaotiyun.com/show/t2Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
广西壮族自治区的设立时间是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
简述1979~1982年世界经济危机的特点。
简述马克思主义在中国传播的本土化特点。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
在罗斯福新政期间,美国政府在森林中修筑铁路,力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费,刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
五育并举的教育方针(“五育并举”)
下列关于职业道德是协调职工同事关系的法宝的说法中,不正确的是_______。
在立式铣床上铣削一等直径双柄外球面,已知柄部直径D=30mm,外球面半径SR=25mm。试求刀盘刀尖回转直径dc和分度头倾斜角α。
Whataretheessentialdifferences______sellingandmarketing?
引起先天性心脏病的因素主要是( )。
冠状膜壳绦虫主要感染的动物是()
毛石基础的宽度和台阶高度不小于()mm。
已知某项目的年总成本费用为2000万元,年外购原材料、燃料及动力费为800万元,年摊销费为50万元,年折旧费为40万元,年利息支出为100万元,则该项目的经营成本为()万元。
明确性是对课堂提问用语最起码的要求。()
设A为n阶矩阵且r(A)=n一1.证明:存在常数k,使得(A*)2=kA*.
最新回复
(
0
)