二叉树的深度（递归思路详解）Java版

上代码（思路在后，先别走）：

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

Q&A：

1. 标记①的部分是一直循环到底才执行标记②？or标记①执行一次标记②执行一次？
   其实就是一次后序遍历的过程，图中标记的①为返回的路径长度。
   
2. 执行到底的出口是什么？
   最后到叶子节点（递归出口），这时叶子节点的左节点为null，传给root，== return 0==，开始一步步返回到根节点，再去寻找根的右子树，每向上一个节点则+1，加到最后为此叶子节点到根节点的深度，选择最大的那一个为此二叉树的深度。

个人理解，如有不对的地方或者不清楚的地方，欢迎指正，有疑惑可以给我评论哦，我们一起解决。