我不明白我的寻找二叉树最小深度的解决方案为什么不起作用？我究竟做错了什么？
如果您好奇，这里有一个问题的链接：https://leetcode.com/problems/minimum-depth-of-binary-tree/submissions/ 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;
}
如果只有一侧是，您的代码将不起作用null, like
3
/ \
20
/ \
15 7
因为它将返回 1 （同时3不是叶子）。
您需要测试一侧是否null，忽略它并处理对方
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
