使用递归 找到左子树和右子树中深度最大的一个 然后加上根节点 也就是+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; } return Math.max(TreeDepth(root.left), TreeDepth(root.right)) + 1; } }