2. 计算机
  3. 下图所示的二叉树进行顺序存储(根结点编号为1，对于编号为i的结点，其左孩子结点为2i，右孩子结点为2i+1)并用一维数组BT来表示，已知结点X、E和D在数组BT中的下标为分别为1、2、3，可推出结点G、K和H在数组BT中的下标分别为____________

下图所示的二叉树进行顺序存储(根结点编号为1，对于编号为i的结点，其左孩子结点为2i，右孩子结点为2i+1)并用一维数组BT来表示，已知结点X、E和D在数组BT中的下标为分别为1、2、3，可推出结点G、K和H在数组BT中的下标分别为____________

admin2020-05-13  42
问题 下图所示的二叉树进行顺序存储(根结点编号为1，对于编号为i的结点，其左孩子结点为2i，右孩子结点为2i+1)并用一维数组BT来表示，已知结点X、E和D在数组BT中的下标为分别为1、2、3，可推出结点G、K和H在数组BT中的下标分别为________________。
选项 A、10、11、12
B、12、24、25
C、11、12、13
D、11、22、23
答案D
解析 本题考查数据结构基础知识。按照题中所述，编号为i的结点对应到数组BT中下标为i的元素。相对于父节点，左孩子节点的编号为父节点的2倍、右孩子结点的编号为父节点的2倍再加1，因此，结点E的下标为2，其右孩子结点F的下标为5，F的右孩子结点G的下标为11，G的左孩子结点下标为22、右孩子结点下标为23。
转载请注明原文地址:https://jikaoti.com/ti/7gB7FFFM
本试题收录于： 软件评测师上午基础知识考试题库软考中级分类
0

软件评测师上午基础知识考试

软考中级

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