首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
admin
2019-08-15
33
问题
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
选项
A、n/2
B、n
C、(n-1)/2
D、(n+1)/2
答案
D
解析
此问题可以利用二叉树及完全二叉树的性质来求解。
设i、j、k分别为度为0、l、2的结点数目,则n=i+j+k。
根据二叉树的性质有j=k+1,即k=i一1,代入上式,得n=2i+j一l,即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/7YCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
旭烈兀
二战后初期主要资本主义国家推行的国家垄断资本主义的经济政策与二战前美国的罗斯福新政相比,两者的相似之处表现在()。
唐玄宗为密切与少数民族的关系采取的措施有()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
系统阐明社会主义初级阶段理论是在()。
【《霍尔一赣伐尔协定》】北京大学2002年欧美现代史真题;首都师范大学2002年近现代国际关系史真题
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
流水计算机中,下列语句发生的数据相关类型是()。ADDR1,R2,R3;(R2)+(R3)→R1ADDR4,R1,R5;(R1)+(R5)→R4
以下关于CPU的叙述中,错误的是()。
随机试题
某老年患者全口无牙颌进行义齿修复时发现左侧颊系带附着于牙槽嵴顶,影响将来齿固位。应该采用的治疗措施是
某企业2010年10月发生以下经济业务,根据下列经济业务编制会计分录。月末,计算本月车间使用的厂房、机器设备等固定资产应提折旧8400元,厂部使用的房屋、车辆等固定资产应提折旧1600元。
目前股票价格指数编制的主要方法不包括()。
已经掌握了“蔬菜”这个总括性的概念,再学习“萝卜”、“菠菜”等概念的学习属于()。
星期天早晨小丽陪爷爷出门散步,他们所走的路线为A—B—C—A,组成一个等边三角形ABC,如图所示,下列各项可以正确表示他们离A的距离S与时间t的函数图像是().
根据以下资料,回答116~120题。2008年1~2月县以下社会消费品零售总额比上年同期增长了()。
西方列强侵略中国是要把中国变成自己的殖民地,但是它们没能如英国在印度那样,对中国实行直接的殖民统治。它们中的任何一个国家无法单独征服中国,它们也不可能共同瓜分中国,其原因有()
A.ControlofRespirationB.BeautyofFreshCutFlowersC.RoleofRespirationD.MostImportantAspectofFlowerCareE.N
Somepioneeringworkthatbeganasanattempttodiscoverwaystoincreaseproductionefficiencyledtothefoundingofthehuma
We【C1】______upacamerafortheveryfirsttime.Wesnapsomepictures.【C2】______them,andletfamilymembersoohandaahover
最新回复
(
0
)