若用一维数组表示一个深度为5 结点个数为10的二叉树 数组的长度至少为()。【北京理工大学2006

大学 数组,结点,长度 已帮助 人

若用一维数组表示一个深度为5、结点个数为10的二叉树,数组的长度至少为()。【北京理工大学2006九、9(1分)】

A.10

B.16

C.31

D.64

请帮忙给出正确答案和分析,谢谢!

热搜:扩展ASCII码一共能表示字符的个数是

答案解析

难度★★☆ 搜索
  • 正确答案:C
    用一维数组存储二叉树要按完全二叉树的格式存储,一般二叉树要加“虚结点”,使之成为完全二叉树的形状。深度为5的完全二叉树至多有25一1=31个结点,所以数组长度要31,和题中给的结点个数为10关系不大,只要结点个数在5至31之间,分配的数组长度都一样。