LEECODE：DFS算法（104、494、547、37）——java实现

LeetCode104.Maximum Depth of Binary Tree 计算最大深度。

比较经典的递归做法。

//找到二叉树的最大深度
//离根节点最远的叶子节点
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null) return 0;
        else{//m为左侧的深度，n为右侧的深度
             //递归，深搜
            int m=maxDepth(root.left);
            int n=maxDepth(root.right);
            if(m>n) return m+1;
            else return n+1;
        }
    }
}