遍歷二叉樹的應用：輸出二叉樹所有葉結點和求高度

利用二叉樹的遍歷方法，我們可以求得一棵二叉樹的很多東西，例如我們可以遍歷求得一棵二叉樹的所有葉結點，到我們找到一個結點的左右子樹都爲空了，它就是其中一個葉結點，我們把它保存起來，在遍歷完一棵二叉樹後，我們就可以找到所有的葉結點。同理，我們也可以通過遍歷一棵二叉樹的所有節點後，求出一棵二叉樹的高度。 首先我們來看如何用先序遍歷的方式求得一棵二叉樹的所有葉結點。我們可以用遞歸思想，就像遍歷一樣的遞歸方

>>阅读原文<<