题目地址 (opens new window)

  • 😣 第一次练习 2020å¹´3月29日 二叉树的最小深度就跟最大深度处理不一样了,需要考虑到很多的异常情况。
  • 💩 第二次练习

# 递归

解题代码

public int minDepth(TreeNode root) {
    if(root == null) {
        return 0;
    }

    if (root.left == null && root.right == null) {
        return 1;
    }

    int min_depth = Integer.MAX_VALUE;
    if (root.left != null) {
        min_depth = Math.min(minDepth(root.left), min_depth);
    }
    if (root.right != null) {
        min_depth = Math.min(minDepth(root.right), min_depth);
    }

    return min_depth + 1;
}

# 易错点

  • 易错项 1
最后编辑时间: 7/14/2020, 9:21:47 AM