#837. [CSP2019 入门级] 第 8 题

[CSP2019 入门级] 第 8 题

一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为 11,若某结点的下标为 ii,则其左孩子位于下标 2i2i 处、右孩子位于下标 2i+12i+1 处),则该数组的最大下标至少为( )。

![](file://binary-tree.png)

{{ select(1) }}

  • 66
  • 1010
  • 1515
  • 1212