求二叉樹高度算法（遞歸、層次）

方法一：遞歸 因爲遞歸是先遍歷完每棵子樹再輸出，所以只需要比較哪棵子樹最深並返回該子樹的高度並加上根結點（1）即爲該二叉樹的高度。 代碼： 方法二：層次遍歷 因爲層次遍歷是將每一層元素都輸出後才遍歷下一層，所以我們可以在遍歷完每一層的最後一個結點後高度加一。 如何判斷是否爲當前層的最後一個結點呢？可以用queue.size()來判斷，當size（當前層元素個數），當size=0時即遍歷完該層元素。

>>阅读原文<<