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

首次，我们来复习一下完全二叉树的定义： 高度为d的二叉树，除了d-1层(即最后一层)以外，其他层都是满的。 我们可以按照编号填充完全二叉树，填充的顺序如下 我们可以得出一下规律： leftChild=parent*2+1; rightChild=parent*2+2; parent=(child-1)/2; 对于一个节点数量为n的完全二叉树，在数组中从0开始填充，非叶子结点最大的下标值为(n-2)

>>阅读原文<<