剑指offer_二叉树---二叉树的深度

/**
 * 
 */
package offerTest;
/**
 * <p>
 * Title:Deep
 * </p>
 * <p>
 * Description:
 * </p>
 * 
 * @author 田茂林
 * @data 2017年8月21日 上午9:35:29
 */
public class Deep {
    public int TreeDepth(TreeNode root) {
        int deep = 0;
        if (root == null) {   //递归结束条件
            return 0;
        }
        int leftdeep = TreeDepth(root.left);   //左子树的深度为
        int rightdeep = TreeDepth(root.right);    //右子树的深度为
        deep = leftdeep > rightdeep ? leftdeep + 1 : rightdeep + 1;  //该树的深度为
        return deep;
    }
}