二叉树-二叉树的最小深度

代码随想录-刷题笔记

111. 二叉树的最小深度 - 力扣（LeetCode）

内容：

本题的基础逻辑跟求二叉树的最大深度基本一致，但也有些许不同。

就是面临一个问题，可能左右子树中,深度最小的不一定是叶子节点，那么就不满足题意。

所以，比起常规的求深度，还需要多一步额外的处理: 判断是否为空节点

这就是和常规求深度的不同，其他跟最大深度完全一致，返回将取最大值变成取最小值即可

代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int getDepth(TreeNode root) {
        if(root == null) return 0;

        int leftDepth = getDepth(root.left);
        int rightDepth = getDepth(root.right);
        
        if(root.left == null && root.right != null) {
            return 1 + rightDepth;
        }else if(root.left != null && root.right == null) {
            return 1 + leftDepth;
        }else{
            return 1 + Math.min(leftDepth, rightDepth);
        }
    }
    public int minDepth(TreeNode root) {
        if(root != null) return getDepth(root);
        return 0;
    }
}

总结：

本题也是求深度，但是附带了一些额外条件，虽然本质也一样，但加入了变化多少还是有些门道。