java二叉樹

叉樹是一種非常重要的數據結構，很多其他數據機構都是基於二叉樹的基礎演變過來的。二叉樹有前、中、後三種遍歷方式，因爲樹的本身就是用遞歸定義的，因此採用遞歸的方法實現三種遍歷，不僅代碼簡潔且容易理解，但其開銷也比較大，而若採用非遞歸方法實現三種遍歷，則要用棧來模擬實現（遞歸也是用棧實現的）。下面先簡要介紹三種遍歷方式的遞歸實現，再詳細介紹三種遍歷方式的非遞歸實現--基於Java實現的。 package

>>阅读原文<<