數據結構之二叉樹的學習

二叉樹的概念 簡單地說，二叉樹是每個節點至多有兩個子樹的樹。 二叉樹的分類 二叉樹分爲完全二叉樹和滿二叉樹，顧名思義. 完全二叉樹：指葉子節點都必須在最後一層或者倒數第二層，而且必須在左邊。任何一個節點都不能沒有左子樹卻有右子樹。 特點：所有葉子節點都出現在 k 或者 k-1 層，而且從 1 到 k-1 層必須達到最大節點數； 第 k 層可是不是慢的，但是第 k 層的所有節點必須集中在最左邊 滿二

>>阅读原文<<