GESP 2026年6月 C++六级判断题第7题

Question

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

Accepted Answer

答案：正确（√）。这是 0 下标数组存储完全二叉树的标准公式:左孩子 2i+1、右孩子 2i+2、父节点 (i−1)/2,说法正确,选 √。 若根从 1 开始,则公式变为左 2i、右 2i+1。

GESP 2026年6月 C++六级 判断题 第7题