GESP 六级 · GESP 202409 C++ 六级 第 9 题

一棵有 $n$ 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 $1$ 个位置。若存储在数组第 $9$ 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（ ）。

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】完全二叉树·数组存储·兄弟节点计算

1. 🎯 考纲定位

• 本题考查《GESP 大纲》C++ 六级"数据结构与算法"模块中的完全二叉树数组表示法与兄弟节点关系
• 命题人卡住的是"不会用公式"的考生——完全二叉树按层序编号时，位置$i$的左孩子是$2i$、右孩子是$2i+1$、兄弟节点可通过父节点$\lfloor i/2 \rfloor$反推，这是六级高频考点，但很多人死记硬背却遇题就懵