早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。

题目

具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。A.[n/2] B.[n+1]C.[n/2]+1 D.[n/2]-1

参考答案
正确答案:C
完全二叉树编号最小的叶节点即为最后一层的第一个节点。[n/2]为倒数第二层的最后一个节点,因此结果为[n/2]+1.
看了具有n个结点的完全二叉树,若按...的网友还看了以下:

图甲展示的青铜编钟依大小次序编组悬挂,形成一定的音阶.编钟越大,音调就越(填“高”或“低”).形如 其他 2020-04-07 …

第一题:200名同学编为1至200号面向南站成一排,第一次全体同学向右转(转后所有同学面向朝西); 数学 2020-06-18 …

写有1到100编号的灯100盏,全部都关着,第1次把编号3的灯拉一次开关,第2次把编号是5的倍数的 数学 2020-07-12 …

图甲展示的曾候乙编钟是我国古代的一种打击乐器,青铜编钟依大小次序编组悬挂,可以演奏出美妙的乐曲.编 其他 2020-07-22 …

(2014•龙岩)图甲展示的曾候乙编钟是我国古代的一种打击乐器,青铜编钟依大小次序编组悬挂,形成一 物理 2020-07-22 …

图甲展示的曾候乙编钟是我国古代的一种打击乐器,青铜编钟依大小次序编组悬挂,形成一定的音阶.演奏者按 物理 2020-07-22 …

编号是1、2、3、…、36号的36名学生按编号顺序面向里站成一圈.第一次,编号是1的同学向后转,第二 数学 2020-11-30 …

将编号是1,2,3,.32的32名学生编号顺序面向里面站成一圈,第一次,编号是1的同学向后转,第二次 数学 2020-12-06 …

中国共产党第十八次全国代表大会期间,某报刊媒体要选择两名记者去进行专题采访,现有记者编号分别为1,2 数学 2020-12-14 …

将编号是1、2、3、……36的36名学生编号顺序面向里面站成一圈.第一次,编号是1的同学向后转,第二 数学 2020-12-15 …