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

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

按层次次序将一棵有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没有右子女。

第3题:

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

A ) 2i-1

B ) 2i

C ) 2i+1

D )不确定


正确答案:B



第4题:

用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为( )。A.A[2i-1]B.A[2i+1]C.A[2i]D.不存在


正确答案:B
顺序存储完全二叉树,当i<=(n-1)/2时,结点有右子女,说明其左边是满二叉树,又右子女为下一层结点,所以序号为乘2,即2i,右子女加1,所以最后结果为2i+1.

第5题:

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

A.2i-1

B.2i

C.2i+1

D.不确定


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

第6题:

( 13 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ,当 i<n/2 时 ,编号为 i 的结点的左子女的编号为

A ) 2i-1

B ) 2i

C ) 2i+1

D )不确定


正确答案:B

第7题:

按层次次序将一棵有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)。

第8题:

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

右子女的结点编号为___________。


正确答案:

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

第9题:

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

A.是完全二叉树

B.是满二叉树

C.结点数最多2i1个

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


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

第10题:

用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。


正确答案:[(n-1)/2]
[(n-1)/2] 解析:根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。

更多相关问题