* 给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 。

 

 

思路：

1.dfs递归

    遍历到叶子节点判断其深度是否>res

    int res = 1;
	public int maxDepth(TreeNode root) {
		if (root == null) {
			return 0;
		}
		helper(root, 1);
		return res;
	}

	private void helper(TreeNode root, int depth) {
		if (root == null) {
			return;
		}
		if (root.left == null && root.right == null && depth > res) {  //叶子节点
			res = depth;
		}
		helper(root.left, depth + 1);
		helper(root.right, depth + 1);
	}

2.更简洁的递归

public int maxDepth2(TreeNode root) {
		if (root == null) {
			return 0;
		} else {
			int left_height = maxDepth(root.left);
			int right_height = maxDepth(root.right);
			return java.lang.Math.max(left_height, right_height) + 1;
		}
	}