【數據結構與算法】二叉樹的遍歷（遞歸遍歷、非遞歸遍歷、層序遍歷）

導讀： 1. 二叉樹遞歸遍歷 2. 二叉樹非遞歸遍歷 3. 層次遍歷web   二叉樹是一種很是重要的數據結構，不少其餘數據結構都是基於二叉樹的基礎演變過來的。二叉樹的遍歷有前序、中序、後序三種，因爲數的自己就是就是遞歸定義的，所以能夠採用遞歸方法遍歷但其開銷也較大。若採用非遞歸實現遍歷，則須要採用棧實現，遞歸自己也是用棧實現的。而二叉樹的層序遍歷是按照每一層進行遍歷，很明顯須要用隊列來輔助實現。

>>阅读原文<<