二叉树的最大深度

题目描述：

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

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

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

 

方法一：

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

方法二：

 public int maxDepth(TreeNode root) {
        if(root==null)return 0;
		int max = 0;
		max = getMaxDeep(root,max);
		return max;
}
private static int getMaxDeep(TreeNode root, int max) {
		// TODO Auto-generated method stub
		if(root==null) {
			return max;
        }
	return Math.max(getMaxDeep(root.left,max),getMaxDeep(root.right,max))+1;
}