若用一维数组表示一个深度为5 结点个数为10的二叉树 数组的长度至少为()。【北京理工大学2006
数组,结点,长度
已帮助 人
若用一维数组表示一个深度为5、结点个数为10的二叉树,数组的长度至少为()。【北京理工大学2006九、9(1分)】
A.10
B.16
C.31
D.64
请帮忙给出正确答案和分析,谢谢!
-
正确答案:C
用一维数组存储二叉树要按完全二叉树的格式存储,一般二叉树要加“虚结点”,使之成为完全二叉树的形状。深度为5的完全二叉树至多有25一1=31个结点,所以数组长度要31,和题中给的结点个数为10关系不大,只要结点个数在5至31之间,分配的数组长度都一样。
