二叉樹(三) 完全二叉樹的實現

首次，我們來複習一下完全二叉樹的定義： 高度爲d的二叉樹，除了d-1層(即最後一層)以外，其他層都是滿的。 我們可以按照編號填充完全二叉樹，填充的順序如下 我們可以得出一下規律： leftChild=parent*2+1; rightChild=parent*2+2; parent=(child-1)/2; 對於一個節點數量爲n的完全二叉樹，在數組中從0開始填充，非葉子結點最大的下標值爲(n-2)

>>阅读原文<<