为什么我的解决方案不能找到二叉树的最小深度？

Question

我不明白我的寻找二叉树最小深度的解决方案如何不起作用？我究竟做错了什么？

如果你好奇，这里有一个问题的链接：https : //leetcode.com/problems/minimum-depth-of-binary-tree/submissions/

public int minDepth(TreeNode root) {

    if(root == null) return 0;

    int left = minDepth(root.left);

    int right = minDepth(root.right);

    int ans = Math.min(left, right) + 1;

    return ans;

}

Answer 1

在只有一侧为null的情况下，您的代码将不起作用，例如  3 / \   20  /  \ 15   7因为它会返回 1（虽然3不是叶子）。您需要测试一侧是否为空，忽略它并处理另一侧