二叉树(三) 完全二叉树的实现

首次，我们来复习一下完全二叉树的定义：

高度为d的二叉树，除了d-1层(即最后一层)以外，其他层都是满的。

我们可以按照编号填充完全二叉树，填充的顺序如下

我们可以得出一下规律：

leftChild=parent*2+1;

rightChild=parent*2+2;

parent=(child-1)/2;

对于一个节点数量为n的完全二叉树，在数组中从0开始填充，非叶子结点最大的下标值为(n-2)/2;