3．完全二叉树的顺序存储方案，是指将完全二叉树的节点从上至下、从左至右依次存储到一个顺序结构的数组中。假定根节点存储在数组的1号位置，则第k号节点的右孩子节点如果存在的话，应当存放在数组的（ ）号位置。
别灰心，再试一次！
💡 真题解析
【解析】完全二叉树的顺序存储方案中，对于编号为k的节点，其左右孩子节点的编号是固定的，即左孩子编号为2k，右孩子编号为2k+1。
【答案】C
3．完全二叉树的顺序存储方案，是指将完全二叉树的节点从上至下、从左至右依次存储到一个顺序结构的数组中。假定根节点存储在数组的1号位置，则第k号节点的右孩子节点如果存在的话，应当存放在数组的（ ）号位置。
别灰心，再试一次！
【解析】完全二叉树的顺序存储方案中，对于编号为k的节点，其左右孩子节点的编号是固定的，即左孩子编号为2k，右孩子编号为2k+1。
【答案】C