首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
admin
2023-02-06
81
问题
一棵完全二叉树,共有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
学硕统考专业
相关试题推荐
个体身心的某些方面在较早的年龄就已达到较高的发展水平,而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
宏观经济失衡可以是社会总供给与总需求总量不平衡,可以是结构不平衡,也可以是总量与结构都不平衡。()
按照我国婚姻法的规定,结婚必须具备的条件包括()。
教师的知识结构的核心是()。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的,这是学校活动中()的特殊性。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料1.A市南部两个乡镇为招商引资,和一家畜牧企业签订了投资协议书,并和农民签订了上千亩的土地征用合同,用来创办生猪养殖基地及配套设施等。然而,2018年这家畜牧企业经营跟不上,无力支付土地租赁租金,表层土壤还遭到了破坏。村民张海村说,早知道这样,就
人合公司是指以股东的个人信用为公司信用基础的公司;资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司:人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义,以下哪个公司属于人合公司?
①发动机为了持续提供稳定的动力,需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件,都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品,是数以千计机械部件的精密集合体④因为这么复杂的机械结构,机械汽车
我国地大物博,许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中,错误的是:
随机试题
班主任了解和研究学生的基本方法是
A.Pleasetellhertobethereontime.B.OK,dear.C.MayIspeaktoAnn,please?D.Well,that’sgreat.E.Who’sthat(spea
女,35岁。颌面外伤伴昏迷,经现场紧急处理后准备送医院,处理中不正确的是
光伏电站向电网调度机构提供的信号至少应包括()。
冲压机常采用的安全防护控制类型有:双手操作式、光电感应保护装置,对于双手操作式安全防护控制有具体的要求,下列关于该要求的说法正确的是()。
小规模纳税人的增值税的征收率为()。
国内企业甲由国外投资者乙收购51%的股权于1999年10月8日依法变更为中外合资经营企业丙。经审批机关批准后,乙于2000年1月15日支付了购买股权总金额50%的款项,于2000年3月20日支付了购买股权总金额20%的款项,于2000年10月5日支付了剩余
在和解期间,债务人甲企业为继续营业而向银行借款50万元,乙企业为担保人。当人民法院裁定终止和解协议的执行,并宣告债务人破产时,下列说法正确的是()。
我国《刑法》明确规定的三项基本原则是()。
英国和法国之间的英吉利海峡非常狭窄,最狭窄的部分叫()海峡。
最新回复
(
0
)