二叉樹前序、中序、後續、廣度優先遍歷

二叉樹遍歷 二叉樹的遍歷之前也看過，但好記性不如爛筆頭，記錄下吧 二叉樹定義： 二叉樹遍歷： 有深度遍歷和廣度遍歷，深度遍歷有前序、中序以及後序三種遍歷方法，廣度遍歷即我們平常所說的層次遍歷。因爲樹的定義本身就是遞歸定義，因此採用遞歸的方法去實現樹的三種遍歷不僅容易理解而且代碼很簡潔，而對於廣度遍歷來說，需要其他數據結構的支撐，比如堆了。所以，對於一段代碼來說，可讀性有時候要比代碼本身的效率要重要

>>阅读原文<<