工学
单选题在一棵二叉树中，若编号为i的结点存在左孩子，i结点的左孩子的顺序编号为（）A i/2.0B 2*iC 2*i+1D i+2
题目
i/2.0
2*i
2*i+1
i+2
相似问题和答案
第1题：
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
2i 解析：根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
第2题：
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
A2i
B2i-1
C2i+2
D2i+1
D
略
第3题：
A.2i
B.2i-1
C.2i+1
D.2i+2
第4题：
对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。
正确答案:2i；2i+1；i/2
第5题：
假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。
正确答案:2i-1；2j+1
第6题：
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}
A．Ⅱ和Ⅲ
B．Ⅰ和Ⅱ
C．Ⅲ和Ⅳ
D．全都是
解析：通过二叉树的基本性质可以得到以上结论。
第7题：
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
正确答案:2i+1
第8题：
一棵二叉树中顺序编号为i的结点，若它存在左、右孩子，则左右孩子的编号分别为______、______。
第9题：
对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）
正确答案:2i
第10题：
对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）
正确答案:2i；2i+1；[i/2]