按层次次序将一棵有n-个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
A.2i-1
B.2i
C.2i+1
D.不确定
第1题:
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。
第2题:
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。
A)2i-1
B)2i
C)2i+1
D)不确定
第3题:
( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 , 当 i<n/2 时 , 编号为 i 的结点的左子女的编号是
A ) 2i-1
B ) 2i
C ) 2i+1
D )不确定
第4题:
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。
Ⅰ.若2i>n,则结点i无左孩子
Ⅱ若2i+1>n,则结点无右孩子
Ⅲ.若结点i有左孩子,则其左孩子编号为2i
Ⅳ.若i>1,则其双亲结点编号为{i/2}
A.Ⅱ和Ⅲ
B.Ⅰ和Ⅱ
C.Ⅲ和Ⅳ
D.全都是
第5题:
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
A.2i-1
B.2i
C.2i+1
D.不确定
第6题:
( 13 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ,当 i<n/2 时 ,编号为 i 的结点的左子女的编号为
A ) 2i-1
B ) 2i
C ) 2i+1
D )不确定
第7题:
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
A.2i-1
B.2i
C.2i+l
D.不确定
第8题:
(3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,当 i≤(n-1)/2 时,结点 i 的
右子女的结点编号为___________。
第9题:
一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。
A.是完全二叉树
B.是满二叉树
C.结点数最多2i1个
D.父结点编号是子结点编号的1/2
第10题:
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
A.2i-1
B.2i
C.2i+1
D.不确定