算法：求二叉树的深度 递归版

题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public int TreeDepth(TreeNode root) {
        if(root==null) return 0;
        return TreeDepth(root.left)-TreeDepth(root.right)>=0 ? TreeDepth(root.left)+1  :TreeDepth(root.right)+1;
    }
}

顺便总结一下递归的理解，什么情况下用递归：
如果我们发现题目需要求的值和该过程上一个阶段的值有关联的话，就可以尝试着用递归去解
比如这里的求树的深度；
根节点的深度=根节点的左儿子的深度和右儿子的最大的值加一即可，就变成了下一层，然后依次往下去递归。重点是需要去找到一个终止点，在这里也就是下一个节点为空，即是出口。
再比如：菲契那波数列 1，1，2，3，5，8这样的
每一个数等于前面的两个数之和 ，即为f(n)=f(n-1)+f(n-1);
出口就是n=1的时候，就是1；

    public int test(int n){
        if(n==1||n==2) return 1;
        return test(n-1)+test(n-2);
    }