LeetCode111-20.8.21-二叉树的最小深度

关注

原创最新推荐文章于 2026-04-14 09:56:57 发布 152 阅读 AI 写同款· GEO 优化 ›

工业自动化中气动夹爪选型、调试与维护全流程实战解析在工业自动化领域，气动执行元件是实现精准抓取与搬运的基础。其工作原理是通过压缩空气驱动气缸，转化为直线或旋转运动，从而控制夹爪的开合。这类技术因其结构简单、响应快速、成本低廉及维护方便，在自动化产线中具有极高的技术价值，是实现高效、可靠物料搬运的核心单元。其典型应用场景涵盖电子装配、汽车制造、食品包装等行业的上下料、分拣与定位工序。本文以工业自动化中常见的二指平行气动夹爪（常被工程师代号化为“Gripper-A”）为例，深入剖析其从硬件选型、气动系统集成到程序逻辑联锁的完整工程实践。内容聚焦于夹持力计算中惯阅读详情

链接：LeetCode111
过程：略
思路：dfs,看题解觉得bfs较好
代码：

/**
 * 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;
        if(root.left==null&&root.right==null)return 1;
        if(root.left==null){
            return minDepth(root.right)+1;
        }
        if(root.right==null){
            return minDepth(root.left)+1;
        }
        return Math.min(minDepth(root.left),minDepth(root.right))+1;

    }
}