2021.7.6-leetcode 111 二叉树的最小深度

weixin_43349037

于 2021-07-06 17:25:42 发布

阅读量70

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43349037/article/details/118525468

版权

Leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了如何使用广度优先搜索(BFS)算法解决LeetCode上的第111题——求二叉树的最小深度。通过实例代码演示了从根节点开始，逐层遍历直到找到没有子节点的叶子节点的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode 111 求二叉树的最小深度

思路

采用广度优先遍历

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int minDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        Queue<TreeNode> q = new LinkedList<TreeNode>();
        q.offer(root); //将起点加入队列中
        int step = 1;// 根节点本身就一层，所以初始化为1
        while(!q.isEmpty()){
            int size = q.size();
            for(int i = 0; i<size; i++){
                TreeNode currentNode = q.poll();
                //判断是否达到终点
                if(currentNode.left == null && currentNode.right == null){
                    return step;
                }
                if(currentNode.left != null){
                   q.offer(currentNode.left);
                }
                if(currentNode.right != null){
                   q.offer(currentNode.right);
                }
            }
            step++;
        }
        return step;



    }
}