Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

 * Definition for binary tree

 public class TreeNode {

      int val;

      TreeNode left;

      TreeNode right;

      TreeNode(int x) { val = x; }

  }

 解析：

给你一个二叉树，返回他的最大深度。只有跟节点的深度为1，没有root的是0

依次类推。最大深度为从根节点到最远的一个叶子的深度。

典型的dfs。只需要一个全局的depth变量，用来记录递归的深度；、

<pre name="code" class="java">	int MaxDepth=0;

	public int maxDepth(TreeNode root) {
		if(root==null) return 0;
		dfs(root,0);
		return MaxDepth;

	}
	//depth是调用者的深度。如root节点调用dfs，则depth为1；
	public void dfs(TreeNode node,int depth){
		if(node==null) return;
		depth++;
		if(node.left==null&&node.right==null){
			if(MaxDepth<depth) MaxDepth=depth;
		}
		dfs(node.left,depth);
		dfs(node.right,depth);
	}