单选题
一棵二叉树如右图所示，若采用顺序存储结构，即用一
维数组元素存储该二叉树中的结点（根结点的下标为 1，
若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩
子位于下标(2i+1)处），则图中所有结点的最大下标为
（ ）。
A.
6
B.
10
C.
12
D.
15
一棵二叉树如右图所示，若采用顺序存储结构，即用一
维数组元素存储该二叉树中的结点（根结点的下标为 1，
若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩
子位于下标(2i+1)处），则图中所有结点的最大下标为
（ ）。
6
10
12
15
发表评论