A42149. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 1，若某结点的下标为 i，则其左孩子位于下标 2i 处、右孩子位于下标 2i+1 处），则该数组的最大下标至少为( )。

A32228 完全二叉树可以用数组存储数据。 同考点 · 困难 → A72003 完全二叉树 同考点 · 基础 → A71218 是否是完全二叉树 同考点 · 基础 → A71217 结点的查找 同考点 · 入门 → A71216 子树的大小 同考点 · 入门 → A67895 若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。 同考点 → A67893 在 C++ 中使用一维数组 vector<int> tree 存储按层序遍历的完全二叉树时，若根节点存储在 tree[0] ，则对于任意非空节点tree[i] ，其右孩子（如果存在）必然位于 tree[2 * i + 2] 。 同考点 → A67871 若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树 同考点 →