LeetCode二叉树的最小深度

二叉树的最小深度

LeetCode题目来源

1.1 题目描述

给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点

1.2 示例

2.1 解题

2.1.1 解题方法：递归进行计算

只需要分别计算非叶子节点左右子树的最小叶子节点深度。这样就将一个大问题转化为了小问题，可以递归地解决该问题。

Java版解题

/**
 * 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 minDepth(TreeNode root) {
        if(root == null){
            return 0;
        }

        if(root.left == null && root.right == null){//叶节点
            return 1;
        }

        int MIN_VALUE = Integer.MAX_VALUE;
        if(root.left != null){
            MIN_VALUE = Math.min(minDepth(root.left),MIN_VALUE);//找到当前节点最小左节点深度
        }
        if(root.right != null){
            MIN_VALUE = Math.min(minDepth(root.right),MIN_VALUE);//找到左右节点中最小深度
        }

        return MIN_VALUE+1;
    }
}

解题结果