在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。A．2iB．2i+1C．不存在D．2i-1
题目
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
A．2i
B．2i+1
C．不存在
D．2i-1
相似考题
更多“在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。A.2iB.2i＋1C.不存在D.2i－1 ”相关问题
-
第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题：
当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l..n]中时，数组中第i个结点的左孩子为（）
A．A[2i](2i=＜n)
B．A[2i+1](2i+1=＜n)
C．A[i/2]
D．无法确定
ABD -
第3题：
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中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。 -
第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题：
52、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是（）。
A．R[2i]
B．R[2i+2]
C．R[2i+1]
D．R[2i-1]
R[2i]