完全二叉树性质与顺序存储

第 1 题（单选）

以下关于完全二叉树的描述，正确的是（）。

{{ select(1) }}

• 所有叶子节点都在同一层
• 只有最底层的节点未被填满，且最底层节点尽量靠左填充
• 每个节点都有两个子节点
• 所有节点度数均为2

第 2 题（单选）

在使用数组表示完全二叉树时，如果一个节点的索引为 i（从 0 开始计数），那么其左子节点的索引通常是（）。

{{ select(2) }}

• 2i
• 2i+1
• 2i+2
• i+1

第 3 题（单选）

对于深度为 k 的二叉树，其最多有（）个节点。

{{ select(3) }}

• 2^k
• 2^k - 1
• 2^(k+1) - 1
• 2^(k-1)

第 4 题（单选）

若采用顺序存储结构存储一棵有 n 个节点的完全二叉树，数组下标从 1 开始，则节点 i 的右孩子节点下标为（）。

{{ select(4) }}

• 2i
• 2i+1
• 2i-1
• i/2

第 5 题（单选）

对于有 n 个节点的二叉树，其空指针域的数量为（）。

{{ select(5) }}

• n+1
• n-1
• n
• 2n