在数组 X 中存储二叉树的方案如下。 X 的索引从 1 而不是 0 开始。根存储在 X[1]。对于存储在 X[i] 的节点，左孩子(如果有)存储在 X[2i] 中，右孩子(如果有)存储在 X[2i+1] 中。为了能够在 n 个顶点上存储任何二叉树，X 的最小大小应该是。
(一) log2n
(B) n
(C) 2n + 1
(D) 2^n — 1答案： (D)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-7/的问题2
这个问题的测验