966. CSP 2020 第一轮(初赛)模拟 第 8 题

CSP 2020 第一轮(初赛)模拟 第 8 题

  1. 一个二叉树的前序遍历是 HGBDAFEC\texttt{HGBDAFEC},中序遍历是 BGHFAEDC\texttt{BGHFAEDC},同时采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为 11,若某结点的下标为 ii,则其左孩子位于下标 2i2i 处、右孩子位于下标 2i+12i+1 处),则该数组的最大下标至少为( )

{{ select(1) }}

  • 77

  • 1313

  • 1515

  • 1212