按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

admin2009-04-22 59

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

选项 A、2i-1
B、2i
C、2i+l
D、不确定

答案B

解析根据二叉树的性质可以知道，如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任意结点i(1≤i≤n)有：如果i=1，则结点i是二叉树的根，无双亲；如果i>l，则双亲PARENT(i)是结点V2。如果2i>n，则结点i无左孩子；否则其左孩子结点是2i。如果2i+1>n，则结点i无右孩子；否则其右孩子是结点2i+l。本题答案为B)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面关于Linux内核的叙述中，错误的是()。

下面有关单内核操作系统的叙述中，错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

________．

内、外侧膝状体分别是和传导通路的中继站。

能引起心脏损伤的药物是

确立系统质量控制网络的首要工作是()。

根据我国《企业会计制度》的规定，我国企业资产负债表采用()结构。

计算销项税是以含增值税的销售额作为计税依据。()

假设某深圳证券交易所所属的证券登记结算机构的结算银行是招商银行总行(深圳)，则深圳交易所的会员法人可选择()作为其结算银行。

在乘火车时，导游人员应尽量将老年旅游者安排在下铺。()

Notlongago,amysteriousChristmascarddroppedthroughourmailslot.TheenvelopewasaddressedtoamannamedRaoul,who,I

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面关于Linux内核的叙述中，错误的是()。

下面有关单内核操作系统的叙述中，错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

________．

内、外侧膝状体分别是____________和____________传导通路的中继站。

能引起心脏损伤的药物是

确立系统质量控制网络的首要工作是()。

根据我国《企业会计制度》的规定，我国企业资产负债表采用()结构。

计算销项税是以含增值税的销售额作为计税依据。()

假设某深圳证券交易所所属的证券登记结算机构的结算银行是招商银行总行(深圳)，则深圳交易所的会员法人可选择()作为其结算银行。

在乘火车时，导游人员应尽量将老年旅游者安排在下铺。()

Notlongago,amysteriousChristmascarddroppedthroughourmailslot.TheenvelopewasaddressedtoamannamedRaoul,who,I

内、外侧膝状体分别是和传导通路的中继站。