3.3.5 真题解析
1．【2019年第8题】一棵二叉树如图3.20所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的节点（根节点的下标为1，若某节点的下标为i，则其左孩子位于下标2i处，右孩子位于下标2i+1处），则该数组的最大下标至少为（ ）。
别灰心，再试一次！
💡 真题解析
【解析】根据题目给定的规则，下标最大的节点为右下角的节点，其下标为[(1×2+1)×2+1]×2+1 = 15。
【答案】C
1．【2019年第8题】一棵二叉树如图3.20所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的节点（根节点的下标为1，若某节点的下标为i，则其左孩子位于下标2i处，右孩子位于下标2i+1处），则该数组的最大下标至少为（ ）。
别灰心，再试一次！
【解析】根据题目给定的规则，下标最大的节点为右下角的节点，其下标为[(1×2+1)×2+1]×2+1 = 15。
【答案】C