更多"一棵有16结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于"的相关试题:
[单项选择]一棵有16结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为________。
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]一棵有16结点的完全二叉树.按从上到下、从左至右的顺序给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为______。
A. 2,14
B. 2,15
C. 3,14
D. 3,1 5
[单项选择]一棵有16节点的完全二叉树,按从上到下、从左至右的顺序给节点编号,则对于编号为7的节点X,它的父节点及右子节点的编号分别为______。
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[1..n]中时,数组中第i个结点的左孩子为( )。
A. A [2i](2i<-n)
B. A[2i+1](2i+1<-n)
C. A[i/2]
D. 无法确定
[单项选择]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。
Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子
Ⅲ.若结点i有左孩子,则其左孩子编号为2i Ⅳ.若i>1,则其双亲结点编号为i/2
A. Ⅱ和Ⅲ
B. Ⅰ和Ⅱ
C. Ⅲ和Ⅳ
D. 全都是
[单项选择]一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
A. 250
B. 500
C. 501
D. 505
[单项选择]对一棵 70个结点的完全二叉树,它有______个非叶结点。
A. 35
B. 40
C. 30
D. 44
[单项选择]一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。
A. 是完全二叉树
B. 是满二叉树
C. 结点数最多2i1个
D. 父结点编号是子结点编号的1/2
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
A. 2i-1
B. 2i
C. 2i+1
D. 不确定