完全二叉树用数组存

完成二叉树因为其编号从上到下，从左到右依次排放节点。所以直观上节点是“紧密”存储在一起的。

任何一颗二叉树当然可以使用链式存储。

单完全二叉树因其紧密存储的特点，可以使用一位数组存储。只需要按照层序依次将节点放入队列中就ok了。

按层访问二叉树在前面已经介绍，但是访问队列是临时的，采取了出队操作。这里要保存数据的话，就不要出队操作了。

无论是链式存储还是数组存，都需要访问里面的节点。但是各有特点。链式存只能从根开始，而数组可以直接根据其编号访问该节点，还有其左右孩子、父亲。

如：

给定完全二叉树：1234567，使用队列存储该树。

首先。给定的数据是一颗完全二叉树，或者在纸上，或者脑中构成按层序编号的完全二叉树。

然后设计一个操作步骤：

把根放入队列

工作指针指向队头

while(工作指针<队列长度）

{

左孩子不空入队

右孩子不空入队

工作指针后移

}

这个思路就可以将一个完全二叉树按照层序放入到队列中。