leetcode 104.二叉树的最大深度

思路：递归

其实树遍历的本质就是递归，我们需要合理运用这一特征。

定义一个递归函数，里面有两个参数，一个是树结点，另一个就是记录树的层数（这里题目根结点为第一层），当我们遍历到目前的结点不存在的时候就返回它的层数，如果存在，我们让层数+1，然后分别遍历这个结点的左右结点，最后比较当前结点的左右子树谁的层数最多，取其中的较大数。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null)
        return 0;
        return Math.max(find(root.left,1),find(root.right,1));
    }
    public int find(TreeNode t, int cnt){
        if(t==null)
        return cnt;
        else
        {
        cnt++;
        return Math.max(find(t.left,cnt),find(t.right,cnt));
        }
    }
}