用于在阵列X中存储二进制树的方案如下。 X的索引从1而不是0开始。根存储在X [1]。对于存储在X [i]上的节点，左子节点(如果有的话)存储在X [2i]中，而右子节点(如果有的话)存储在X [2i + 1]中。为了能够在n个顶点上存储任何二叉树，X的最小大小应该是。 (GATE CS 2006)
(A) 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这个问题的测验