104、111 求二叉树的最大深度、最小深度

104  求二叉树的最大深度（高度）                                                                                    点击此处返回总目录 111  求二叉树的最小深度     104 求二叉树的最大深度   【题目】   【方法一】 递归。height = max{左子树的高度，右子树的高度}+1 if(root == null ) return 0 ，即为了保证根节点不为空，同时作为递归出口使用。     代码：   结果：   这种写法是最经典的写法。   首先写 if(root==null) return 0; 可以保证输入的root是空时，能够返回正确结果。 既然root不是0了，树的高度就等于左右子树中较大的树的高度+1。至于左右子树的高度，由递归来求。   我们再来看递归出口也为if(root==null) return 0 可不可以。 （1）如果是一个叶子节点，即node.left =