完全二叉树树的存储也分为顺序存储（静态）和链式存储（动态）
1.顺序存储
顺序存储的思想利用了完全二叉树节点而儿子编号的关系（2i和2i+1）来表示层次关系。按节点的编号存放在数组对应下标单元中。因为编号从1开始，所有a[0]是不存放元素的，所以数组的长度为节点总数+1；
非完全二叉树存储的时候需要将缺少的节点补全，按照完全二叉树的编号来存储
2.链式存储-双链法
双链法的节点的结构为：节点的值，左儿子的指针和右儿子的指针
posted on
