csppass
连续 00 XP登录 / 注册
20198单选题树与二叉树提高

二叉树顺序存储的最大下标

题目

一棵二叉树如图所示(根结点下方分出左右两个分支,其中一侧继续向右下方延伸出多层结点),若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处,右孩子位于下标2i+1处),则该数组的最大下标至少为?

考点拆解
数据结构
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词