二叉樹遍歷（前序、中序、後序、層次、深度優先、廣度優先遍歷）

二叉樹是一種非常重要的數據結構，非常多其他數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹，有深度遍歷和廣度遍歷，深度遍歷有前序、中序以及後序三種遍歷方法，廣度遍歷即我們尋常所說的層次遍歷。由於樹的定義本身就是遞歸定義，因此採用遞歸的方法去實現樹的三種遍歷不僅easy理解並且代碼非常簡潔，而對於廣度遍歷來說，須要其他數據結構的支撐。比方堆了。所以。對於一段代碼來說，可讀性有時候要比代碼本身的效率

>>阅读原文<<