首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
一棵完全二叉树,共有n个结点,那么,其叶结点数共有( )个。
admin
2019-08-15
49
问题
一棵完全二叉树,共有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
学硕统考专业
相关试题推荐
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
快速排序最易发挥其长处的情况是()。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;(
随机试题
下列有关雌激素的功能的叙述,错误的是:
非金融机构提供对外担保后,应当自担保合同订立之日起______天内到所在地的外汇局进行登记。()
A、用不透光的容器包装B、将容器密闭,以防止灰尘及异物进入C、避光并不超过20℃D、不超过20℃E、将容器密封以防止风化、吸潮、挥发或异物进入;药品质量标准“贮藏”项下的规定“密闭”系指()
已知:某公司现金收支平稳,预计全年(按360天计算)现金需要量为156250元,现金与有价证券的交易成本为每次400元,有价证券年利率为5%。要求:计算达到最佳现金持有量的全年有价证券交易次数和有价证券交易间隔期。
根据合同法律制度的规定,下列各项中,不能为技术开发合同标的的有()。
1841年7月5日,托马斯.库克运送了570人从莱斯特前往()参加禁酒大会,这次活动成为公认的近代旅游活动的开端。
水路运价由于各航区、航段受航道、水文、气候、船舶条件和港口设施差异的影响,加上各个水运企业性质、隶属关系也不同,因此水运实行()。
一个容器内有若干克盐水。往容器内加入一些水,溶液的浓度变为3%,再加入同样多的水,溶液的浓度为2%,问第三次再加入同样多的水后,溶液的浓度是多少?()
铁路新线路的开辟与否往往必须在建路花费尽可能少的要求与新建路线的商业与贸易运输量尽可能多的要求之间取得妥协。这段话支持了这样一种观点,即新建铁路的线路( )。
设3阶实对称矩阵A的特征值是1,2,3,矩阵A的属于特征值1,2的特征向量分别是α1=(﹣1,﹣1,1)T,α2=(1,﹣2,﹣1)T.(I)求A的属于特征值3的特征向量;(Ⅱ)求矩阵A.
最新回复
(
0
)