若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有()。Ⅰ.

题目

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。

Ⅰ.若2i>n,则结点i无左孩子

Ⅱ若2i+1>n,则结点无右孩子

Ⅲ.若结点i有左孩子,则其左孩子编号为2i

Ⅳ.若i>1,则其双亲结点编号为{i/2}

A.Ⅱ和Ⅲ

B.Ⅰ和Ⅱ

C.Ⅲ和Ⅳ

D.全都是

参考答案和解析
正确答案:D
解析:通过二叉树的基本性质可以得到以上结论。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

52、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是()。

A.R[2i]

B.R[2i+2]

C.R[2i+1]

D.R[2i-1]


R[2i]

第2题:

13、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是 。

A.R[2i-1]

B.R[2i]

C.R[2i+1]

D.R[2i+2]


R[2i]

第3题:

用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是 。

A.R[2i-1]

B.R[2i]

C.R[2i+1]

D.R[2i+2]


D 【解析】根据二叉树的性质5,对完全二叉树从上到下、从左至右给结点编号,若编号为2i的结点存在,则i的左子树一定是2i。

第4题:

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。

A)2i-1

B)2i

C)2i 1

D)不确定


正确答案:C

第5题:

设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。

A.2i-1

B.2i

C.2i+1

D.I+1


正确答案:C
解析:在完全二叉树编号中,若结点有左孩子,则该孩子的编号必为它编号的两倍,相应地若它有右孩子,则其编号比左孩子大1,所以结点I的右子女为2i+1。

第6题:

一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。

A.是完全二叉树

B.是满二叉树

C.结点数最多2i1个

D.父结点编号是子结点编号的1/2


正确答案:A
解析:这是完全二叉树的定义,应该注意满二叉树与完全二叉树的区别,满二叉树是完全二叉树,但完全二叉树却不一定为满二叉树。

第7题:

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。

A)2i-1

B)2i

C)2i+1

D)不确定


正确答案:C
完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤ n/2时,结点i的左子女是结点2i,否则结点i没有左子女。当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女。

第8题:

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


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

第9题:

(3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,当 i≤(n-1)/2 时,结点 i 的

右子女的结点编号为___________。


正确答案:

(3)【答案】2i+1
【解析】完全二叉树中除最下面一层外,各层都充满结点,每一层结点个数恰是上一层结点个数的2倍。当  ,结点i的左子女是结点2i否则结点i没有子女,当      结点i的右子女是结点2i+1,否则结点i没有右子女。当≠1时,结点i的双亲是结点.