二叉树的最小深度

http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/  题目描述信息

二叉树的结构定义如下：

/**
 * Definition of TreeNode:
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left, right;
 *     public TreeNode(int val) {
 *         this.val = val;
 *         this.left = this.right = null;
 *     }
 * }
 */

给出一棵如下的二叉树:

        1

     /      

   2       3

          /    

        4      5  

这个二叉树的最小深度为 2

   思路 层级访问二叉树的每个节点,如果节点的左子树和右子数都没有 就是最小深度，广度优先遍历二叉树即可（队列）

public class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: An integer.
     */
    public int minDepth(TreeNode root) {
       Queue<TreeNode> queue=new LinkedList<TreeNode>();
    
        int num;
        if(root==null){
            num=0;
        }else{
            num=1;
            queue.add(root);
        }
        while(!queue.isEmpty()){
            int size = queue.size();
            //遍历本层级的所有元素
            for(int i=0;i<size;i++){
                TreeNode node = queue.poll();
                if(node.left==null&&node.right==null){
                    queue=new LinkedList<>();//找到最深节点返回
                   return num;
                }else{
                    if(node.left!=null){
                        queue.offer(node.left);
                    }
                    
                    if(node.right!=null){
                        queue.offer(node.right);
                    }
                }
            }
            //层级+1
            num++;
            
        }
        
        return num;
    }
}

 举一反三,获取最大深度也可以用这种方式,当节点的左子树和右子树都为null的时候 不处理即可