在 C++ 中使用一维数组 vector<int> tree 存储按层序遍历的完全二叉树时,若根节点存储在 tree[0],则对于任意非空节点 tree[i],其右孩子(如果存在)必然位于 tree[2 * i + 2]。
vector<int> tree
tree[0]
tree[i]
tree[2 * i + 2]
正确 √
错误 ×