首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
admin
2023-02-06
24
问题
一棵完全二叉树,共有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/BIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在操作技能形成的()阶段,动作的稳定性、准确性和灵活性较差。
“挂钥匙儿童”是指因父母出去工作,放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。
在成就测验的类型中,()是在教学过程中实施的,虽然也要让学生做题,对他们的作业评分,但其目的不是为学生划分等级,而是为了获取学生学习进步情况的有关信息,以便据此改进教学并促进学生学习。
下列关于公文格式页码的说法,正确的有()。
《关于全面深化新时代教师队伍建设改革的意见》指出,要把提高教师思想政治素质和职业道德水平摆在首要位置,把社会主义核心价值观贯穿教书育人全过程,突出全员全方位全过程师德养成,推动教师成为()。
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
2020年,由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复,收入保持较快增长,信息技术服务加快云化发展,软件应用服务化、平台化趋势明显。2020年,软件产品实现收入22758亿元,同
2020年,由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复,收入保持较快增长,信息技术服务加快云化发展,软件应用服务化、平台化趋势明显。2020年,软件产品实现收入22758亿元,同
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐,单开甲管需要3天,单开丙管需要5天。要放空储油罐,单开乙管需要4天,单开丁管需要6天。现在储油罐内装有1/6罐油,如果按甲、乙、丙、丁的顺序轮流各开1天,那么注满储油罐需要(
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
随机试题
作为“离岸交易”,欧洲货币贷款最大的法律特点是()
行为的直接动因是()
引起急性肾小球肾炎水肿的主要机制是
执业药师是指
建设工程采用设计施工总承包模式时,对于发包人同意的分包工作,承包人的正确做法是()。
现浇混凝土墙以体积计算,在计算中不应扣除()。
某卷烟厂(位于市区)为增值税一般纳税人主要外购烟叶生产雪茄烟和烟丝,2009年8月发生下列业务:(1)从农民手中收购烟叶,收购凭证上注明收购价1000000元,支付运费12000元,装卸费11500元,并取得了符合规定的运费发票;(2)将上
有关物业管理师的文件有()。
幼儿园教师应该富有爱心、责任心、耐心和细心,自尊自律,做幼儿健康成长的启蒙者和领路人。()
2000年3月第九届全国人大通过的《立法法》明确规定,有权制定行政法规的是()。
最新回复
(
0
)