數據結構----完全二叉樹和滿二叉樹以及前序、中序、後序遍歷

一） 滿二叉樹和完全二叉樹 1.滿二叉樹定義： 又叫Full Binary Tree. 除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點（最後一層上的無子結點的結點爲葉子結點）。也可以這樣理解，除葉子結點外的所有結點均有兩個子結點。節點數達到最大值。所有葉子結點必須在同一層上。 如圖： 2.完全二叉樹定義： 完全二叉樹(Complete Binary Tree) 若設二叉樹的深度爲h，除

>>阅读原文<<