LeetCode Java刷题笔记— 111. 二叉树的最小深度

Posted 2022-08-24 刘Java

111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

简单难度。这道题看起来和LeetCode Java刷题笔记—104. 二叉树的最大深度是相反的，但是却不能像求最大深度那样使用一行代码解决，因为还要考虑特殊情况，如果左子树为null，则最小深度为右子树最小深度+1；如果右子树为null，则最小深度为左子树最小深度+1。

public int minDepth(TreeNode root) 
    if (root == null) 
        return 0;
    
    int left = minDepth(root.left);
    int right = minDepth(root.right);
    //如果左子树为null，则最小深度为右子树最小深度+1
    if (left == 0) 
        return right + 1;
    
    //如果右子树为null，则最小深度为左子树最小深度+1
    if (right == 0) 
        return left + 1;
    
    //否则，最小深度为左右子树中较小的深度+1
    return Math.min(left, right) + 1;