汇编语言程序设计
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。A、左子结点B、右子结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点
题目
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
- A、左子结点
- B、右子结点
- C、左子结点和右子结点
- D、左子结点、右子结点和兄弟结点
参考答案和解析
相似问题和答案
第1题：
一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。
A．是完全二叉树
B．是满二叉树
C．结点数最多2i1个
D．父结点编号是子结点编号的1/2
解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。
第2题：
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A．(n-1)/2
B．n/2
C．n
D．(n+1)/2
解析：若顺序表中结点个数为n，且往每个位置插入的概率相等，则插入一个结点平均需要移动的结点个数为n/2。
第3题：
A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i+2]
第4题：
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。
A）2i－1
B）2i
C）2i 1
D）不确定
第5题：
设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。
A．2i-1
B．2i
C．2i+1
D．I+1
解析：在完全二叉树编号中，若结点有左孩子，则该孩子的编号必为它编号的两倍，相应地若它有右孩子，则其编号比左孩子大1，所以结点I的右子女为2i+1。
第6题：
用数组A［1，…，n］顺序存储完全二叉树的各结点，则当i<=(n-1)／2时，结点A[i]的右子女为（ ）。A．A［2i－1］B．A［2i＋1］C．A［2i］D．不存在
顺序存储完全二叉树，当i<=(n-1)／2时，结点有右子女，说明其左边是满二叉树，又右子女为下一层结点，所以序号为乘2，即2i,右子女加1，所以最后结果为2i+1.
第7题：
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}
A．Ⅱ和Ⅲ
B．Ⅰ和Ⅱ
C．Ⅲ和Ⅳ
D．全都是
解析：通过二叉树的基本性质可以得到以上结论。
第8题：
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
A．2i
B．2i+1
C．不存在
D．2i-1
解析：完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log2n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。
第9题：
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1
A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子
第10题：
用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i<=__________时，结点A[i]的右子女是结点A[2i 1]，否则结点A[i]没有右子女。
(n-1)/2【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i<=n/2时，结点i的左子女是结点2i，否则结点i没有左子女；当i<=(n-1)/2时，结点i的右子女是结点2i 1，否则结点i没有右子女；当i≠l时，结点i的双亲是结点[i/2]。