若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

admin2010-02-22 59

问题若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

选项

答案i+1

解析本题考查完全二叉树的概念。完全二叉树是指除最后一层外，每一层上的节点数都达到最大值：在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，则编号为奇数的节点没有右兄弟。

转载请注明原文地址:https://www.kaotiyun.com/show/4anp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

(1)打开表单one，如图3．21所示，通过设置控件的相关属性，使得表单运行时的开始焦点在“打开”命令按钮，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶边对齐。
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表appreport，报表中包含了“评委表”中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。
下列关于SQL对表的定义的说法中，不正确的选项是()。
在软件开发中，需求分析阶段产生的主要文档是()。
　　在考生目录下完成如下简单应用：使用一对多报表向导建立报表。要求：父表为stock_name，子表为stock_sl，从父表中选择字段“股票简称”；从子表中选择全部字段；两个表通过“股票代码”建立联系；按股票代码升序排序；报表标题为“股票持有
　　在考生目录下完成下列操作：为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。
下列数据模型中，具有坚实理论基础的是()。
结构化程序设计的基本原则不包括
下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.Color;publicclas

随机试题

A．6个月B．1年C．2年D．3年E．4年麻醉药品处方的保存期是
治疗积滞便秘首选
妊娠合并肝炎对母儿的影响
甲向乙借款，欲以轿车作担保。关于担保，下列哪些选项是正确的?()[2013年法考真题]
企业遇有风、火、水、地震等严重自然灾害，可在()内减征或者免征所得税。
锅炉压力容器在正式使用前，必须到当地()登记，经审查批准入户建档、取得使用证后方可使用。锅炉压力容器的制造单位，必须具备保证产品质量所必需的()。
【背景资料】某新建水闸工程的部分工程经监理单位批准的施工进度计划如下图所示(单位：天)。合同约定：工期提前，奖金标准为20000元／天；逾期完工，违约金标准为20000元／天。施工中发生如下事件：事件一：A工作过程中发现局部地质条件
资产负债表中各项目“期末余额”栏的主要填列方法有()。
下列属于民用危险物品的是()。
A、Heanswersitallbyhimself.B、Heasksthemtocallbackintheafternoon.C、Hehasthequestionanswered.D、Hetellsthemth

最新回复(0)

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【 】，否则结点i没有右兄弟。

二级Java

NCRE全国计算机二级

在VisualFoxPro中，可以链接或嵌入OLE对象的字段类型是()。

下列关于SQL对表的定义的说法中，不正确的选项是()。

在软件开发中，需求分析阶段产生的主要文档是()。

在考生目录下完成下列操作：为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。

下列数据模型中，具有坚实理论基础的是()。

结构化程序设计的基本原则不包括

下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.Color;publicclas

A．6个月B．1年C．2年D．3年E．4年麻醉药品处方的保存期是

治疗积滞便秘首选

妊娠合并肝炎对母儿的影响

甲向乙借款，欲以轿车作担保。关于担保，下列哪些选项是正确的?()[2013年法考真题]

企业遇有风、火、水、地震等严重自然灾害，可在()内减征或者免征所得税。

锅炉压力容器在正式使用前，必须到当地()登记，经审查批准入户建档、取得使用证后方可使用。锅炉压力容器的制造单位，必须具备保证产品质量所必需的()。

资产负债表中各项目“期末余额”栏的主要填列方法有()。

下列属于民用危险物品的是()。

A、Heanswersitallbyhimself.B、Heasksthemtocallbackintheafternoon.C、Hehasthequestionanswered.D、Hetellsthemth

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

　　在考生目录下完成下列操作：为表stock_sl建立一个主索引，索引名和索引表达式均为“股票代码”。

下列Applet实现了使用灰度值递减的顺序显示0～9，选择正确的语句填入横线处。importjava.applet.;importjava.awt.;importjava.awt.Color;publicclas