单选题 适中
#23557

一棵二叉树如右图所示,若釆用顺序存储结构,即用一维数组元素存储该二叉 树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处,右孩子位于下…

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

堆式编号,最大值是最深的那层最靠右侧的节点, 编号为((1*2+1)*2+1)*2+1=15