遍历二叉树的应用：输出二叉树所有叶结点和求高度

利用二叉树的遍历方法，我们可以求得一棵二叉树的很多东西，例如我们可以遍历求得一棵二叉树的所有叶结点，到我们找到一个结点的左右子树都为空了，它就是其中一个叶结点，我们把它保存起来，在遍历完一棵二叉树后，我们就可以找到所有的叶结点。同理，我们也可以通过遍历一棵二叉树的所有节点后，求出一棵二叉树的高度。 首先我们来看如何用先序遍历的方式求得一棵二叉树的所有叶结点。我们可以用递归思想，就像遍历一样的递归方

>>阅读原文<<