计算机类
单选题设按照从上到下.从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为( )。A 2i+1B 2iC i/2D 2i-1
题目
2i+1
2i
i/2
2i-1
参考答案和解析
相似问题和答案
第1题：
一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。
2i 解析：根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。
第2题：
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。
A.98
B.99
C.50
D.48
第3题：
A.99
B.98
C.50
D.48
第4题：
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
- A、2i+1
- B、2i
- C、i/2
- D、2i-1
正确答案:B
第5题：
将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）
- A、99
- B、98
- C、50
- D、48
正确答案:B
第6题：
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}
A．Ⅱ和Ⅲ
B．Ⅰ和Ⅱ
C．Ⅲ和Ⅳ
D．全都是
解析：通过二叉树的基本性质可以得到以上结论。
第7题：
在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。
A2i
B2i-1
C2i+1
D2i+2
A
略
第8题：
A、2i
B、2i+2
C、2i+1
D、2i-1
第9题：
将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。
- A、46
- B、47
- C、90
- D、91
正确答案:B
第10题：
对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）
正确答案:2i