在一个由n个整数组成的数组中，被解释为完全二叉树的元素的层数是多少?

Question

如果给我一个数组X，它有n个不同的整数它被解释为一个完整的二叉树如果父结点的索引是I，那么它的左子结点的索引是2i它的右子结点的索引是2i+1，那么如果根结点被认为在0层，那么我们如何找到元素X[I]的层次呢?

我遵循的方法是首先考虑在第k层，我将有2^k个节点，所以我只考虑在从某个索引a到b的数组中，我有相同k层的所有数字，所以在特定部分，我有2^k个节点包括a和b，所以在a之前，节点总数是2 ^ 0 + 2 ^ 1 + 2 ^ 2 +…+2^k-1，因为索引a在k层，所以在它之前有k-1层，所以我把它们都加起来了，现在我在计算b的值的时候卡住了，请问如何计算b的值呢?

Answer 1

如果是2 <一口> k 一同晚餐,然后b 2 <一口> k + 1>