假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在()A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]
题目
假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在()
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
相似考题
更多“假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在() ”相关问题
-
第1题：
13、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是 。
A．R[2i-1]
B．R[2i]
C．R[2i+1]
D．R[2i+2]
R[2i] -
第2题：
84、┏━━┳━━┳━━━┓ 假定在二叉树的链接存储中，每个结点的结构为┃left┃data┃right ┃，其中data为 ┗━━┻━━┻━━━┛ 整型值域，left和right分别为链接左、右孩子结点的指针域，请在下面中序遍历算法中填空。 void inorder（bt); { if（bt!=NULL） { inorder（bt-＞left)； ； inorder（bt-＞right)；} }
inorder(bt-＞left)；printf(bt-＞data)；inorder(bt-＞right) -
第3题：
52、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是（）。
A．R[2i]
B．R[2i+2]
C．R[2i+1]
D．R[2i-1]
R[2i] -
第4题：
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）
A．R[2i+1]
B．R[2i]
C．R[i/2]
D．R[2i-1]
D 【解析】根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2i。 -
第5题：
将完全二叉树中的所有结点由上到下、每层从左到右依次存放在数组root[1...n]中，若结点root[k]（1≤k＜n）有左孩子，则左孩子是结点（）。
A．root[2k]
B．root[2k+1]
C．root[k/2]
D．root[2k-1]
√