/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
/*
第一次还使用求二叉树最大深度时的方法写的求最小深度的代码,经过检验发现错误
根据代码,如果树的左子树为空的话,left返回的值为0,右子树不为空如果返回1的话,最后的结果变为1
但是正确的结果是2.
所以,这样做忽略了当左子树为空或者有子树为空的情况,如果其中一个子树为空,就不看那个子树了
*/
class Solution {
public int minDepth(TreeNode root) {
if(root == null){
return 0;
}else if(root.left == null && root.right == null){
return 1;
}else{
int left = minDepth(root.left);
int right = minDepth(root.right);
return 1 + (left < right ? left : right);
}
}
}
正确的代码:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public int minDepth(TreeNode root) {
if(root == null){
return 0;
}else if(root.left == null && root.right == null){
return 1;
}else if(root.left == null){//如果左子树为空,返回右子树的最小深度+1
return minDepth(root.right) + 1;
}else if(root.right == null){//如果右子树为空,返回左子树的最小深度+1
return minDepth(root.left) + 1;
}else{
int left = minDepth(root.left);
int right = minDepth(root.right);
return 1 + (left < right ? left : right);
}
}
}