选择题 · 答案 A
完全二叉树可以用数组连续高效存储,如果节点从 $ 1 $ 开始编号,则对有两个孩子节点的节点 $ i $,( )。
仔细审题,明确已知条件和所求目标,运用相关知识点逐项分析。
审题时注意题目要求(选正确还是选错误),避免因审题不清失分。涉及代码的题目要逐行分析变量变化。
【考点】完全二叉树性质|数组存储索引|叶子节点位置
GESP 六级"数据结构"模块核心考点。命题人专门卡住只会背"完全二叉树定义"的考生——定义背得滚瓜烂熟,却不会把定义转化为数组下标关系。