LeetCode111. 二叉树的最小深度_吃西瓜要吐米米的博客-程序员宝宝

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

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

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

示例:

给定二叉树 [3,9,20,null,null,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(null==root){
            return 0;
        }
        ArrayDeque<TreeNode> queue=new ArrayDeque<TreeNode>();
        queue.add(root);
        int min=0;
        while(!queue.isEmpty()){
            int size=queue.size();
           int flag=0;
            for(int i=0;i<size;i++){
                TreeNode node=queue.removeFirst();
                if(null==node.left&&null==node.right){//找到叶子结点
                    flag=1;
                }
                if(null!=node.left){
                    queue.add(node.left);
                }
                if(null!=node.right){
                    queue.add(node.right);
                }
            }
            min++;
            if(flag!=0){
                break;
            }
        }
        return min;
    }
}

本文链接：https://blog.csdn.net/weixin_40550726/article/details/82960327

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

OSG学习：纹理映射（一）——多重纹理映射_路人甲JIA的博客-程序员宝宝_多视角纹理映射

以下内容来自： 1、《OpenSceneGraph三维渲染引擎编程指南》肖鹏刘更代徐明亮清华大学出版社 2、《OpenSceneGraph三维渲染引擎设计与实践》王锐钱学雷清华大学出版社3、自己的总结下载完整工程OSG_9_TextureMultiple创建C++项目后，首先需要配置OSG环境，具体步骤看OSG学习：WIN10系统下OSG+VS2017编译...

XML文件转义字符的处理_IceCreHaker的博客-程序员宝宝_xml报文怎么处理转义字符

问题描述：使用XML文件时，需要获取一串ID号，例如 “PCI\VEN_1969&DEV_1090&CC_0200”，作为元素属性，结构示例为在Notepad++里面设置为XML方式显示,发现有点些不对，保存在IE里面打开，报错。查到错误原因，是&符号需要使用转义字符，整理汇总下处理方式一、使用转义字符，如下表字符Xml转义字符（替换用）

zookeeper入门简介_chudian7792的博客-程序员宝宝

1、安装（Linux，集群，3台机器）zookeeper依赖java环境，首先安装jdk，至少需要1.6版本下载zookeeper，进入zookeeper/conf目录，拷贝zoo_sample.cfg，重命名为zoo.cfg，配置如下# The number of millisec...

如何用crontab每隔1分钟执行一个命令行脚本,shell设定时任务_asnn0208的博客-程序员宝宝_脚本中定时一分钟命令

执行shell脚本在crontab -e中设置（注意：在公司使用非root权限的，路径也写全路径）*/1 * * * * sh /home/start.sh记得修改为可执行文件chmod 777 start.sh使用教程：crontab 格式 *　　*　　*　　*　　*XXX　　　　　　　　分时天月 ...

学习日记（IDEA 2019 下载安装、用 IDEA 编写 Hello, World）_Sun 3285的博客-程序员宝宝_idea2019下载

学习日记一、IDEA 2019 下载安装进入官网下载 IDEA 安装包（点此进入 IDEA 官网），有旗舰版（30天免费试用）和社区版，可自行选择。本文介绍 IDEA 2019 旗舰版安装步骤，IDEA 2019 旗舰版安装包下载链接在本文最后。打开安装包，如下所示，有4个文件，点击 ideaIU-2019.1.exe 将 IDEA 下载到电脑的指定位置，安装依照步骤进行。**特别注意：**进行到如图所示的这一步时，选择 64-bit launcher 和 .java。打开安装包的 Ho

源码包netkit-ftp-0.17.tar.gz编译_sunshineywz的博客-程序员宝宝

源码包netkit-ftp-0.17.tar.gz编译，步骤如下：1、tar解压2、打补丁patch -p1< netkit-ftp-0.17-cross.patch在源码目录下，建立上述名字的补丁文件，内容如下：diff -Naur netkit-ftp-0.17.orig/configure netkit-ftp-0.17/configure--- netkit-ftp-0....