剑指 offer之二叉树的深度_java

题目：二叉树的深度

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

解题思路：使用递归
如果该树只有一个结点，它的深度为1.
如果根节点只有左子树没有右子树，那么树的深度为左子树的深度加1；
同样，如果只有右子树没有左子树，那么树的深度为右子树的深度加1。
如果既有左子树也有右子树，那该树的深度就是左子树和右子树的最大值加1.
例如给定二叉树

         1
      /     \
    2         3
   / \         \
  4   5         6
     / 
   7 
   

根节点为1的树有左右两个子树，其左右子树的根节点分别为节点2和3。根节点为2的左子树的深度为3，而根节点为3的右子树的深度为2，因此根节点为1的树的深度就是4.

/**
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) {
        //如果root是颗空树
		if(root==null) {
			return 0;
		}
		//不是空树，找到左子树的高度和右子树的高度，找两者中的最大值
		int left=TreeDepth(root.left);
		int right=TreeDepth(root.right);
		return Math.max(left, right)+1;
    }
}