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