LeetCode_111.二叉树的最小深度

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

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

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

 

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：2

示例 2：

输入：root = [2,null,3,null,4,null,5,null,6]
输出：5

 

提示：

• 树中节点数的范围在 [0, 105] 内
• -1000 <= Node.val <= 1000

C#代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int MinDepth(TreeNode root) {
        /*使用队列层序遍历二叉树，找到无子树节点*/
        if(root == null) return 0;

        Queue<TreeNode> queue = new Queue<TreeNode>();
        queue.Enqueue(root);
        int height = 0;
        int count = 1;
        while(count > 0){
            var node = queue.Dequeue();

            if(node.left == null && node.right == null){
                height += 1;
                break;
            } 

            if(node.left != null) queue.Enqueue(node.left);
            if(node.right != null) queue.Enqueue(node.right);

            count -= 1;
            if(count == 0){
                count = queue.Count;
                height +=1;
            }   
        }
        return height;
    }
}