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

二叉樹是一種很是重要的數據結構，不少其它數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹，有深度遍歷和廣度遍歷，深度遍歷有前序、中序以及後序三種遍歷方法，廣度遍歷即咱們日常所說的層次遍歷。由於樹的定義自己就是遞歸定義，所以採用遞歸的方法去實現樹的三種遍歷不只容易理解並且代碼很簡潔，而對於廣度遍從來說，須要其餘數據結構的支撐，好比堆了。因此，對於一段代碼來講，可讀性有時候要比代碼自己的效率要重要的

>>阅读原文<<