单选题
若用一维数组表示一个深度为5、结点个数10的二叉树,数组的长度至少为______。
A、
10
B、
16
C、
31
D、
64
【正确答案】
C
【答案解析】
由于一叉树的顺序存储是按完全二叉树来存储,根据二叉树的性质:深度为k的二叉树最多有2k-1个结点,深度为5的二叉树最多有31个结点。
提交答案
关闭