#3826. [GESP202509 六级 C++] 第 8 题

[GESP202509 六级 C++] 第 8 题

完全二叉树可以用数组连续高效存储,如果节点从 1 开始编号,则对有两个孩子节点的节点 ii,( )。

{{ select(1) }}

  • 左孩子位于 2i2i,右孩子位于 2i+12i+1
  • 完全二叉树的叶子节点可以出现在最后一层的任意位置
  • 所有节点都有两个孩子
  • 左孩子位于 2i+12i+1,右孩子位于 2i+22i+2