练习·完全二叉树编号

单选题　难度 2

完全二叉树中，编号 i 的左孩子编号是？

题目

完全二叉树按层编号（根为 1），结点 i 的左、右孩子编号分别是？

1. 2i 和 2i+1
2. i+1 和 i+2
3. 2i-1 和 2i
4. i/2 和 i/2+1

知识点讲解

完全二叉树数组存储（下标从 1 开始）：结点 i 的左孩子 2i、右孩子 2i+1、父亲 i/2。