2. 计算机
  3. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59)。

用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59)。

admin2009-02-15  56
问题 用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R若有左子树，则左子树是结点(59)。
选项 A、R[2i+1]
B、R[2i-1]
C、R[i/2]
D、R[2f]
答案D
解析 根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2乙
转载请注明原文地址:https://kaotiyun.com/show/TNxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)