12_二叉树的最小深度

简介: 12_二叉树的最小深度

二叉树的最小深度

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

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

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

示例 1:

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

示例 2:

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

【思路】当遍历后得到的节点的左、右孩子结点都为空的时候,则说明遍历的最低点了。直接返回当前的的deepth,如果其中一个孩子为空则不是最低点。

class Solution {
    public int minDepth(TreeNode root) {
        if (root == null)  return 0;
        int depth = 1;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isEmpty()) {
            int levelSize = queue.size();
            while (levelSize > 0) {
                TreeNode poll = queue.poll();
                levelSize--;
                if (poll.left == null && poll.right == null) {
                    return depth;
                }
                if (poll.left != null) {
                    queue.add(poll.left);
                }
                if (poll.right != null) {
                    queue.add(poll.right);
                }
            }
            depth++;
        }
        return depth;
    }
}
相关文章
|
3月前
|
人工智能 缓存 安全
DeepSeek V4-Flash 正式版接入 Codex,OpenAI 新模型 Astra 浮出水面,Google DeepMind 明星团队被拆
本期「周一上线」聚焦AI两大演进方向:模型加速迈向多模态与机器人,Agent则从“写代码”升级为长期协作、端到端交付与自我改进。DeepSeek V4-Flash、MiniMax H3、Gemini Robotics 2等密集发布,OpenAI Astra、Lilian Weng的RSI团队、贾扬清Intent Lab齐探AI自主进化;行业层面,AlphaFold团队拆分、字节整合飞书/豆包/火山引擎,技术与组织同步重构。
366 1
DeepSeek V4-Flash 正式版接入 Codex,OpenAI 新模型 Astra 浮出水面,Google DeepMind 明星团队被拆
|
4月前
|
人工智能 搜索推荐 知识图谱
为什么你的内容 AI 不收录?GEO 优化帮你解决 信任 难题
本文揭示AI不收录企业内容的根源:非数量不足,而是可信度缺失。详解GEO优化四大路径——统一品牌语义、构建结构化知识图谱、布局权威信源、产出客观专业内容,助企业突破AI信任门槛,提升收录与推荐率。(239字)
|
4月前
从一个智能体到多个客户副本:模板复制的工程化方法
智能体项目一旦进入交付阶段,问题会从“能不能搭出来”转向“能不能稳定交付给多个客户”。
383 4
|
4月前
|
人工智能 前端开发 JavaScript
你的时区正在告诉 Claude Code,你是中国人
Claude Code 通过系统时区(UTC+8)、浏览器语言、中文字体等6项本地指纹识别中国用户,无需依赖IP。开源工具 claude-tester 可本地检测你的“AI身份分”(满分100),揭示被忽视的隐私暴露面——时区、字体、Emoji 风格皆成线索。纯前端,零数据上传。
1109 3
你的时区正在告诉 Claude Code,你是中国人
|
4月前
|
自然语言处理 安全 API
Agent Graph Engineering:从线性 Workflow 到可扩展 Agent 系统
本文介绍Agent图编排(Agent Graph Engineering)的核心思想:摒弃简单串行流程,以数据依赖关系构建节点(Agent/代码)与边(数据流)组成的有向图。强调清晰输入输出约定、并行执行、故障隔离、验证机制与动态循环设计,提升系统可组合性、稳定性与成本效率。
373 0
Agent Graph Engineering:从线性 Workflow 到可扩展 Agent 系统
|
5月前
|
机器学习/深度学习 人工智能 供应链
别再让 AI 给小白讲天书了:复杂概念要这样降维
本指南教你用AI将复杂技术“降维”为生活化表达:聚焦受众身份、禁用术语公式、强绑生活类比、直击“是什么/有何用/易错哪”三核心,让Transformer、Agent等概念秒变老板能懂的业务语言。
568 0
别再让 AI 给小白讲天书了:复杂概念要这样降维
|
7月前
|
Web App开发 安全 测试技术
只需3步,无影云电脑一键部署实在Agent(企业级智能体极速落地指南)
本文详解如何在阿里云无影云电脑上快速部署实在Agent:涵盖环境配置(地域选择、规格推荐、系统镜像)、三步极速安装(5分钟完成)、阿里云服务集成(百炼大模型、权限配置)、性能验证及企业级优化方案,助力企业零硬件投入、安全合规地实现智能自动化。(239字)
799 0
|
存储 安全 iOS开发
内存卡怎么格式化?6个格式化方法供你选
随着使用时间的增加,内存卡可能会因为数据积累、兼容性或是文件系统损坏等原因需要进行格式化。那么怎样正确格式化内存卡呢?格式化内存卡的时候需要注意什么呢?本文会给大家提供详细的步骤,帮助大家轻松完成格式化内存卡的操作。
|
机器学习/深度学习 人工智能 API
AI-Compass LLM训练框架生态:整合ms-swift、Unsloth、Megatron-LM等核心框架,涵盖全参数/PEFT训练与分布式优化
AI-Compass LLM训练框架生态:整合ms-swift、Unsloth、Megatron-LM等核心框架,涵盖全参数/PEFT训练与分布式优化
|
算法
测试工程师的技能升级:LeetCode算法挑战与职业成长
这篇文章通过作者亲身体验LeetCode算法题的过程,探讨了测试工程师学习算法的重要性,并强调了算法技能对于测试职业成长的必要性。
572 1
测试工程师的技能升级:LeetCode算法挑战与职业成长