GATE | GATE-CS-2006 |问题13

在数组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） 说明： 见本报告问题2 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-7/ 这个问题的小测验