在数组 X 中存储二叉树的方案如下。 X 的索引从 1 而不是 0 开始。根存储在 X[1]。对于存储在 X[i] 的节点，左孩子(如果有)存储在 X[2i] 中，右孩子(如果有)存储在 X[2i+1] 中。为了能够在 n 个顶点上存储任何二叉树，X 的最小大小应该是。 (GATE CS 2006)
(一) log2n
(B) n
(C) 2n + 1
(D) 2^n — 1答案： (D)
说明：对于右偏二叉树，节点数为 2^n – 1。例如，在下面的二叉树中，节点“A”将存储在索引 1，“B”将存储在索引 3，“C”在索引 7 和索引 15 处的“D”。
A
\
\
B
\
\
C
\
\
D这个问题的测验