按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（ ）。A.2i-1B.2iC.2i+1D.不确定
题目
按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（ ）。
A.2i-1
B.2i
C.2i+1
D.不确定
相似考题
更多“按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（ ）。A.2i-1B.2iC.2i+1D.不确定”相关问题
-
第1题：
按层次次序将一棵有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没有右子女。 -
第2题：
按层次次序将一棵有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没有右子女。 -
第3题：
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}
A．Ⅱ和Ⅲ
B．Ⅰ和Ⅱ
C．Ⅲ和Ⅳ
D．全都是
正确答案：D
解析：通过二叉树的基本性质可以得到以上结论。 -
第4题：
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是
A．2i-1
B．2i
C．2i+1
D．不确定
正确答案：B
解析：根据完全二叉树的运用，按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是2i。 -
第5题：
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。
A）2i－1
B）2i
C）2i 1
D）不确定
正确答案：C
-
第6题：
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i
- A、2i-1
- B、2i
- C、2i+1
- D、不确定
正确答案:B -
第7题：
一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的第i个孩子结点如果存在，编号是多少？
正确答案:编号为n的结点的第i个孩子结点如果存在，编号是(n-1)*m+i+1。 -
第8题：
对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）
正确答案:2i -
第9题：
对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）
正确答案:2i；2i+1；[i/2] -
第10题：
填空题对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。正确答案： 2i,2i+1,i/2解析： 暂无解析 -
第11题：
填空题将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其左孩子结点的编号为（）。正确答案： 2*i解析： 暂无解析 -
第12题：
填空题对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）正确答案： 2i解析： 暂无解析 -
第13题：
按层次次序将一棵有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)。 -
第14题：
一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。
A．是完全二叉树
B．是满二叉树
C．结点数最多2i1个
D．父结点编号是子结点编号的1/2
正确答案：A
解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。 -
第15题：
按层次次序将一棵有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≤(n1)/2时．编号为i的结点的右子树的编号是2i＋1，否则结点i没有右子树。当i≠1时，编号为i的结点的双亲是结点i/2。 -
第16题：
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
A．若k＞0，则该结点的父结点编号为[k/2]([]表示取整)
B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树
C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1
D．若k=0，则该结点肯定没有父结点
正确答案：B
-
第17题：
对二叉树中的结点如下编号：树根结点编号为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.二叉树中每个内部结点都只有右孩子答案：C解析：本题考察二叉树的基础知识。可采用验证法。结点数为1时，只有一个结点，编号为1。结点数为2时，最后一个结点为3，那也说明只有左孩子。结点数为3时，最后一个结点编号为7。 -
第18题：
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。
正确答案:2i+1 -
第19题：
将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其左孩子结点的编号为（）。
正确答案:2*i -
第20题：
对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。
正确答案:2i；2i+1；i/2 -
第21题：
对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）
正确答案:2i；2i+1；i/2（或i/2） -
第22题：
填空题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n-1）/2时，结点i的右子女的结点编号为（）。正确答案： 2i+1解析： 暂无解析 -
第23题：
填空题对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）正确答案： 2i,2i+1,i/2（或i/2）解析： 暂无解析