数据结构
假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。
题目
假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。
相似问题和答案
第1题：
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
2i 解析：根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
第2题：
在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )
A．2t
B．2t-1
C．2t+1
D．t/2
第3题：
A.2i
B.2i-1
C.2i+1
D.2i+2
第4题：
若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>0）为（）。
正确答案:A[2*i+1]；a[2*i+2]；a[i/2]
第5题：
B.A[2i+1](2i+1＜=n)
C.A[i-2]
D.条件不充分，无法确定
第6题：
一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。
A.24
B.45
C.46
D.47
第7题：
B.12、24、25
C.11、12、13
D.11、22、23
第8题：
在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。
16 解析：对满二叉树，除叶子结点外的任意结点i，其左子结点编号都为2i，右子结点编号都为2i+1，编号为33的结点显然是某结点的右子结点。
第9题：
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
13
略
第10题：
对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）
正确答案:2i