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

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

题目

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

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

英语翻译文与可画竹当谷偃竹记竹之始生,一寸之萌耳,而节叶具焉.自蜩腹蛇蚹以至于剑拔十寻者,生而有之 语文 2020-06-11 …

课外文言文《胸有成竹》原文竹之始生,一寸之萌耳,而节叶具焉;自蜩腹蛇蚹②,以至于剑拔十寻者,生而有 语文 2020-06-26 …

文与可画筼筜谷偃竹记苏轼竹之始生,一寸之萌耳,而节叶具焉。自蜩腹蛇蚹以至于剑拔十寻者,生而有之也。 语文 2020-06-26 …

把文言文阅读材料中画横线的句子翻译成现代汉语。竹之始生,一寸之萌耳,而节叶具焉。自蜩腹蛇以至于剑拔 语文 2020-06-26 …

古文《胸有成竹》(苏轼)中的通假字有什么竹之始生,一寸之萌耳,而节叶具焉;自蜩腹蛇蚹②,以至于剑拔 语文 2020-06-26 …

课外文言文《胸有成竹》原文竹之始生,一寸之萌耳,而节叶具焉;自蜩腹蛇蚹②,以至于剑拔十寻者,生而有 其他 2020-07-04 …

阅读下面的文言文,完成1~5题。文与可画筼筜谷偃竹记①竹之始生,一寸之萌耳,而节叶具焉。自蜩腹蛇蚹 语文 2020-07-13 …

古文阅读甲:竹之始生,一寸之萌耳,而节叶具之焉.自蜩腹蛇蚹以至于剑拔十寻者,生而有之也.今画者乃节节 语文 2020-11-22 …

胸有成竹竹之始生,一寸之萌耳,而节叶具焉.自蜩腹蛇蚹以至于剑拔十寻者,生而有之也.今画者乃节节而为之 语文 2020-12-06 …

竹之始生,一寸之萌耳,而节叶具焉。自蜩腹蛇跗,以至于剑拔寻者,生而有之也。今画乃节节而为之,叶叶而累 其他 2020-12-06 …