大話數據結構008 二叉樹

二叉樹   樹的一種特殊情況，子樹的度最大爲2， 同時，要求是有序樹。 以下不是一種樹： 對於三個節點的二叉樹，可以有以下幾種形態： 左斜樹： 右斜樹： 滿二叉樹：除了葉子結點，所有其他的節點都含有左子樹和右子樹，所有的葉子結點在同一層。 完全二叉樹：如果一個二叉樹對應着滿二叉樹的位置一致，就稱爲完全二叉樹 以下均不是完全二叉樹：   二叉樹的性質：     二叉樹的順序存儲結構   對於完全二叉

>>阅读原文<<