LeetCode104题：二叉树的最大深度（Java）

题目描述：


解法思路：
  通过给出来的二叉树，我们可以观察到，当二叉树为空时，其最大深度就是0，若不为空时，二叉树的最大深度，其实取决于左右子树的最大深度。像例子，20是15和7的父节点，15是最深的左子树节点，7是最深的右子树节点，它们的最大深度都是3，因此这棵二叉树的最大深度也是3。同理，我们求二叉树的最大深度，可以转化为求最深左右子树的深度。我们可以定义两个变量left和right，用来存放左右子树的深度。它们的初始值为1，因为最开始的根节点占据1层。每次遍历一层左子树，left加1，遍历一层右子树，right加1。返回当前的层数，也就是左右最深子树深度它们其中的最大值啦。

代码实现：

class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null){
            return 0;
        }
        else{
            return bianli(root);
        }
    }
    int bianli(TreeNode root){
        int left=1;int right=1;
        if(root.left!=null){
            left=bianli(root.left)+1;
        }
        if(root.right!=null){
            right=bianli(root.right)+1;
        }
        if(left>right) return left;
        else return right;
    }
}

执行结果：