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

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不是叶子）。

您需要测试一侧是否为空，忽略它并处理另一侧