给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ \9  20/  \15   7
返回它的最小深度  2.

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {public int minDepth(TreeNode root) {if(root==null) return 0;Queue<TreeNode> queue=new LinkedList<>();queue.add(root);int level=0;while (!queue.isEmpty()){level++;int size=queue.size();for (int i=0;i<size;i++){TreeNode treeNode= queue.poll();if(treeNode.left==null&&treeNode.right==null) return level;if(treeNode.left!=null) queue.add(treeNode.left);if(treeNode.right!=null) queue.add(treeNode.right);}}return level;}
}