问题
单项选择题
一棵二叉树如图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处，右孩子位于下标2i+1处)，则该数组的大小至少为（）
A．6
B．10
C．12
D．15
答案
参考答案：D
解析：
[分析]： 根据题意，可以得知该二叉树各个结点存储的位置如图所示，即该数组的大小至少应该是15。
搜题请搜索小程序“爱下问搜题”