Maximum Depth of Binary Tree 【leetCode】

基本上可以采用Minimum Depth of Binary Tree的代码，具体如下：

上一篇的连接如下：http://blog.csdn.net/wolinxuebin/article/details/42124719

目录：
1、题目及分析
1.1 题目
1.2 分析
2、实现

2.1 方法一
2.2 方法二

1、题目及分析
1.1 题目：
Maximum Depth of Binary Tree

1.2 分析
这道题目是一道很简单的基础题，通过遍历所有的路径就可以实现。

2、实现

2.1 方法一
通过使用队列的方法，一层层的进行遍历，在每一层的末尾处加入null,以显示一层的结束。见下图示意：





代码如下：

public int minDepth(TreeNode root) { //使用队列的方式
Queue<TreeNode> q = new LinkedList<TreeNode>();
TreeNode tmp;
int depth = 0;
if(null == root)
return 0;
q.offer(root);
q.offer(null);
depth ++;
while(q.isEmpty() == false){
tmp = q.poll();
if(tmp != null){
//并联结构的，别写成if else了
if(null != tmp.left)   //入队列
q.offer(tmp.left);
if(null != tmp.right)  //入队列
q.offer(tmp.right);
}
else{
<span style="white-space:pre">		 if(q.isEmpty() == true)//如果为空，那么就是全部遍历完了
                    return depth;</span>
q.offer(null);
depth ++;
}
}
return 0;
}

2.2 方法二
参考自：https://oj.leetcode.com/discuss/6308/my-solution-used-level-order-traversal
使用迭代的方式进行处理。代码如下：
个人感觉此代码的经典之处在于，如下代码

if(left==0)     //由于确定left为0，那么这个子root的长度就由right决定，再加上本身的1
return right+1;

public int minDepth(TreeNode root) {//采用递归的方式
if(root == null)
return 0;
int left=minDepth(root.left);
int right=minDepth(root.right);
//求的是leaf，只有一边为null的不是leaf
if(left==0)     //由于确定left为0，那么这个子root的长度就由right决定，再加上本身的1
return right+1;
if(right==0)    //由于确定right为0，那么这个子root的长度就由left决定，再加上本身的1
return left+1;
return left>right ? left+1:right+1; //两天路径求取最小的
}