求二叉树高度算法（递归、层次）

方法一：递归 因为递归是先遍历完每棵子树再输出，所以只需要比较哪棵子树最深并返回该子树的高度并加上根结点（1）即为该二叉树的高度。 代码： 方法二：层次遍历 因为层次遍历是将每一层元素都输出后才遍历下一层，所以我们可以在遍历完每一层的最后一个结点后高度加一。 如何判断是否为当前层的最后一个结点呢？可以用queue.size()来判断，当size（当前层元素个数），当size=0时即遍历完该层元素。

>>阅读原文<<