问题
单项选择题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点（）。
A．R[2i+1]
B．R[2i-1]
C．R[i/2]
D．R[2f]
答案
参考答案：D
解析：
根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2乙
搜题请搜索小程序“爱下问搜题”
用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点（）。
A．R[2i+1]
B．R[2i-1]
C．R[i/2]
D．R[2f]
参考答案：D
解析：
根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2乙