111. 二叉树的最小深度

最新推荐文章于 2024-10-08 10:36:00 发布

西溪少女的梦

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量57

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_42504835/article/details/104490755

版权

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

        int leftMin = minDepth(root.left);
        int rightMin = minDepth(root.right);
        return 1 + Math.min(leftMin, rightMin);
    }
}

注：

最小深度。比最大深度要注意的地方在于，在左字树是null的时候，不能直接和右子树找最小值，应该直接切换到计算右子树的minDepth