题库首页 › GESP等级认证(Python) › 题目 25957

若用数组按层序存储完全二叉树,且根节点下标为 0 ,则下标为 i 的节点左孩子下标为 2 * i + 1 ,右孩子下标为 2 * i + 2 。

A:正确
B:错误

正确答案:正确

答案解析

完全二叉树按层序存储于数组时,根节点位于下标0。对于任意非叶子节点,其左右子节点在层序遍历中的位置可通过固定算式确定。左孩子所在位置为当前节点下标i的2倍加1,即2*i+1;右孩子为2*i+2。该关系由层序存储结构与完全二叉树的结构性质共同决定,无需判断条件或额外验证。每个非叶子节点均遵循此索引映射规则,无论树的深度或节点总数如何变化。数组中元素的逻辑父子关系完全依赖下标计算建立,无例外情况。

试卷来源:202606 CCF-GESP编程能力等级认证Python六级真题

本卷相关题目

在线做题 同科目题库