找考题网-背景图
问答题

何种二叉树形态最适合用顺序方法存储何种二叉树形态最不适合用顺序方法存储说明理由。

【参考答案】

依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的逻辑关系,这样既能够最大可能地节省存储空间,又可以利用数组元素的下标值确定结点在二叉树中的位置,以及结点之间的关系。 对于一般的二叉树,如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)