二叉樹的三種遍歷方式

二叉樹的簡介： 二叉樹是由一個根節點，一個左節點，一個右節點，一個個串聯成的一個樹狀形數據結構。如下圖所示： 滿二叉樹：一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。也就是說，如果一個二叉樹的層數爲K，且結點總數是(2^k) -1 ，則它就是滿二叉樹。 完全二叉樹：完全二叉樹是效率很高的數據結構，完全二叉樹是由滿二叉樹而引出來的。若設二叉樹的深度爲h，除第 h 層外，其它

>>阅读原文<<