Leetcode 111. 二叉树的最小深度

题目描述

题目链接：https://leetcode.cn/problems/minimum-depth-of-binary-tree/description/

思路

DFS

代码实现

class Solution {
    public int minDepth(TreeNode root) {
        return Depth(root);
    }
    public int Depth(TreeNode root){
        if(root==null){
            return 0;
        }
        int left = Depth(root.left);
        int right = Depth(root.right);
        //如果左子树或右子树的深度不为0，即存在一个子树，那么当前子树的最小深度就是该子树的深度+1
        if(left==0 || right==0){
            return left+right+1;
        }
        //如果左子树和右子树的深度都不为0，即左右子树都存在，那么当前子树的最小深度就是它们较小值+1
        return Math.min(left,right)+1;
    }
}

另一个写法：

class Solution {
    public int minDepth(TreeNode root) {s
    	if(root==null) return 0;
    	else if(root.left==null) return minDepth(root.right)+1;
    	else if(root.right==null) return minDepth(root.left)+1;
        else return Math.min(minDepth(root.left), minDepth(root.right)) + 1;
    }
}