题目描述：

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）
形成树的一条路径，最长路径的长度为树的深度。

 

思路：

深度=左孩子和右孩子深度中大的  加上本身（+1）

 public int TreeDepth(TreeNode root) {
		if (root==null) {
			return 0;
		}
		//叶子节点
		if (root.left==null&&root.right==null) {
			return 1;
		}
		int leftH=TreeDepth(root.left);
		int rightH=TreeDepth(root.right);
		//返回以当前节点为根节点的树的深度
		return Math.max(leftH, rightH)+1;
	 }