牛客：剑指offer：二叉树的深度（Java）

题目：

解析：

二叉树的深度是所有节点的最大深度。二叉树的问题一般通过递归可以实现，从二叉树的根节点开始，树的深度等于左子节点深度和右子节点深度的最大值加上1（根节点），递归调用即可。

/**
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;
        if(root.left == null && root.right == null)
            return 1;
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);
        return Math.max(left,right)+1;
    }
}