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

admin2010-02-22 51

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

选项

答案i+1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下“人事管理”数据库中，为“职工”表中的“性别”字段设置有效性规则，只能取“男”或“女”；默认值是“男”。(2)建立快捷菜单cd，选项有打开、关闭和退出。生成同名的菜单程序文件。(3)为“职工”表加入一个普通索引，索引名和索引表达式均
(1)用SQL语句完成下列操作：列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL，语句存储于新建的文本文件ra
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3．29所示。菜单命令“统计”和“退出”的访问键分别为“T”和“R
在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。
数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。
以下有关数组的叙述中，错误的是()。
在考生文件夹下完成下列操作。为了查询低价机票，请设计一个表单myform．scx，其界面如下图所示：表单控件名为formone，表单的标题为“机票折扣查询”。表单左侧有1个标签控件Labelone用于显示内容“输入折扣”，1个文本框控
下列内部类的正确用途是btnn．addActionListener(new／／注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp
请选择正确的语句填入下列程序的横线处。importjavax.Swing.*;importjava.awt.*;importjava.awt.event.*;publicclassex46

随机试题

有关辅导小组的概念，正确的是【】
A.回盲部B.盲肠和升结肠C.末端回肠D.乙状结肠和直肠肠阿米巴病的好发部位是
A．卫生法规B．卫生行政法规C．地方卫生法规D．基本法律E．卫生规章全国人民代表大会颁布的是
钢结构焊件的角焊缝在弯矩、剪力及轴力共同作用下，其强度计算方法，下列哪一种说法是正确的?
【2012专业案例真题下午卷】某工程通信机房有防静电架空地板，用于缆线的敷设，室内安装有通信设备、网络设备、UPS电源设备和接地装置，请回答下列问题并写出解题过程。当防静电地板与接地导体采用导电胶黏结时，规范要求其接触面积不宜小于下列哪项数值?(
下列不属于私募股权投资特点的是()。
按照《物权法》的规定，下列各项完全属于国家所有的是()。
【兰克学派】南开大学2002年世界近现代史真题；南京大学2015年世界史基础真题
金融资本是指
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)用SQL语句完成下列操作：列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL，语句存储于新建的文本文件ra

在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。

数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。

以下有关数组的叙述中，错误的是()。

在考生文件夹下完成下列操作。为了查询低价机票，请设计一个表单myform．scx，其界面如下图所示：表单控件名为formone，表单的标题为“机票折扣查询”。表单左侧有1个标签控件Labelone用于显示内容“输入折扣”，1个文本框控

下列内部类的正确用途是btnn．addActionListener(new／／注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp

请选择正确的语句填入下列程序的横线处。importjavax.Swing.*;importjava.awt.*;importjava.awt.event.*;publicclassex46

有关辅导小组的概念，正确的是【】

A.回盲部B.盲肠和升结肠C.末端回肠D.乙状结肠和直肠肠阿米巴病的好发部位是

A．卫生法规B．卫生行政法规C．地方卫生法规D．基本法律E．卫生规章全国人民代表大会颁布的是

钢结构焊件的角焊缝在弯矩、剪力及轴力共同作用下，其强度计算方法，下列哪一种说法是正确的?

下列不属于私募股权投资特点的是()。

按照《物权法》的规定，下列各项完全属于国家所有的是()。

【兰克学派】南开大学2002年世界近现代史真题；南京大学2015年世界史基础真题

金融资本是指

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

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

请选择正确的语句填入下列程序的横线处。importjavax.Swing.;importjava.awt.;importjava.awt.event.*;publicclassex46