itgle.com
用顺序存储方法将完全二叉树中所有结点存放在数组R[N]中,如果结点R[i]有右子树,则该右子树的根结点为()A、R[2i+1]B、R[2i]C、R[i/2]D、R[2i+2]
题目
用顺序存储方法将完全二叉树中所有结点存放在数组R[N]中,如果结点R[i]有右子树,则该右子树的根结点为()
A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i+2]
相似考题
更多“用顺序存储方法将完全二叉树中所有结点存放在数组R[N]中,如果结点R[i]有右子树,则该右子树的根结点为() ”相关问题
-
第1题：
用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
A．R[2i-1]
B．R[2i+1]
C．R[2i]
D．R[2/i]
R[2i+1] -
第2题：
用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1…N]中，若结点R[i]有右子结点，则其右子节点为
A．R[2i-1]
B．R[2i+1]
C．R[2i]
D．R[i/2]
D 【解析】根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2i。 -
第3题：
7、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
A．R[2i-1]
B．R[2i+1]
C．R[2i]
D．R[2/i]
D 【解析】根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2i。 -
第4题：
13、用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是 。
A．R[2i-1]
B．R[2i]
C．R[2i+1]
D．R[2i+2]
R[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]