力扣111
来源：7-4 注意递归的终止条件 Path Sum
不考过程序员不改名字
2021-07-15
老师我这个写为什么不对呀
我感觉逻辑上应该没错
public int minDepth(TreeNode root) {
if (root==null){
return 0;
}
if (root.left==null&&root.right==null){
return 1;
}
int a = 1+minDepth(root.left);
int b = 1+minDepth(root.right);
return Math.min(a,b);
}
写回答
1回答
-
liuyubobobo
2021-08-03
因为题目要求的是求从根到叶子的路径长度的最小值。
你这样写，求出来的值不一定是到叶子的路径长度。
比如：
1 \ 2
这个结果应该为 2。因为跟到叶子只有1->2 一条路径。长度为 2。
你的程序会返回 1，但是因为 1 不是叶子节点，所以不是一个题目要求的合法路径。
继续加油！：）
00
相似问题