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

admin2009-01-19 38

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

选项

答案i+1

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

转载请注明原文地址:https://jikaoti.com/ti/MSc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classBase{public：voidfunl(){cout＜＜"Base＼n"；}virtualvoid
有如下程序：#includeusingnamespaeestd；classCon{charID；public：Con()：ID(A){cout
设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
下列关于运算符函数的描述中，错误的是()。
假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。
下列各组类型声明符中，含义相同的一组是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

随机试题

我国《票据法》规定的票据丧失的救济方法有()
患者，男，45岁。腹腔闭合性外伤致内出血，失血量约800ml，烦躁，面色苍白，皮肤湿冷，血压110／93mmHg，脉搏100次／分。可使用血管扩张药的条件是
中度贫血患者的血红蛋白量是
在整理分析资料时，欲知道一组观察值的变异程度常计算A．平均值B．标准差C．构成比D．百分率E．标准误
患者，男，36岁，因急性化脓性腹膜炎收入院。体格检查：患者神志清楚，体温39．8℃，脉搏120次／分，呼吸22次／分，血压122／90mmHg。为患者进行物理降温后，所测体温的绘制，以下错误的是
孙某与李某签订房屋租赁合同，李某承租后与陈某签订了转租合同，孙某表示同意。但是，孙某在与李某签订租赁合同之前，已经把该房租给了王某并已交付。李某、陈某、王某均要求继续租赁该房屋。下列哪一表述是正确的?()(14年司考．卷三．单14)
出境货物经检疫合格后，凡有下列情况之一的应重新报检(　　)。
洪先生等30名旅游者和某国际旅行社签订了北京五日游的旅游合同。当旅游团上午8时按时到达机场时，由于突遇暴风雪，机场被迫关闭，飞机无法按计划起飞。尽管尚未明确等候时间，大部分旅游者愿意继续等候，只有洪先生等5名旅游者向旅行社提出解除旅游合同的愿望，但要求旅行
一外国游客在离境前，请导游员将一盒精美的巧克力转交其居住在南京的朋友，导游员应()。
唐三彩是一种()，利用各种氧化金属为呈色剂，经煅烧后呈现出各种色彩，如浅黄、赭黄、浅绿、深绿、天蓝、褐红、茄紫等多种色彩。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classBase{public：voidfunl(){cout＜＜"Base＼n"；}virtualvoid

有如下程序：#includeusingnamespaeestd；classCon{charID；public：Con()：ID(A){cout

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

下列关于运算符函数的描述中，错误的是()。

假定int类型变量占用两个字节，其有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数是()。

下列各组类型声明符中，含义相同的一组是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

我国《票据法》规定的票据丧失的救济方法有()

患者，男，45岁。腹腔闭合性外伤致内出血，失血量约800ml，烦躁，面色苍白，皮肤湿冷，血压110／93mmHg，脉搏100次／分。可使用血管扩张药的条件是

中度贫血患者的血红蛋白量是

在整理分析资料时，欲知道一组观察值的变异程度常计算A．平均值B．标准差C．构成比D．百分率E．标准误

患者，男，36岁，因急性化脓性腹膜炎收入院。体格检查：患者神志清楚，体温39．8℃，脉搏120次／分，呼吸22次／分，血压122／90mmHg。为患者进行物理降温后，所测体温的绘制，以下错误的是

出境货物经检疫合格后，凡有下列情况之一的应重新报检( )。

一外国游客在离境前，请导游员将一盒精美的巧克力转交其居住在南京的朋友，导游员应()。

唐三彩是一种()，利用各种氧化金属为呈色剂，经煅烧后呈现出各种色彩，如浅黄、赭黄、浅绿、深绿、天蓝、褐红、茄紫等多种色彩。

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

出境货物经检疫合格后，凡有下列情况之一的应重新报检(　　)。