完全二叉樹和滿二叉樹

在排序算法中有一種叫做堆排序的方法，堆一般是用完全二叉樹實現，所以記錄下完全二叉樹和滿二叉樹 完全二叉樹：若設二叉樹的深度爲h，除第h層外，其他各層（1~h-1）的節點數都達到最大個數，第h層所有節點都連續集中在最左邊，這就是完全二叉樹 滿二叉樹：除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點。滿二叉樹一定是完全二叉樹，不同的是最後一層的所有節點都有兩個字節點。 圖片來源：http:/

>>阅读原文<<