155.Minimum Depth of Binary Tree-二叉树的最小深度（容易题）

最新推荐文章于 2023-12-15 03:22:29 发布

原创最新推荐文章于 2023-12-15 03:22:29 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #二叉树

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的有效算法。通过递归方式遍历左右子树，找到从根节点到最近叶子节点的最短路径。

二叉树的最小深度

题目

给定一个二叉树，找出其最小深度。

二叉树的最小深度为根节点到最近叶子节点的距离。
样例

给出一棵如下的二叉树:

这个二叉树的最小深度为 2
题解

/**
 * Definition of TreeNode:
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left, right;
 *     public TreeNode(int val) {
 *         this.val = val;
 *         this.left = this.right = null;
 *     }
 * }
 */
public class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: An integer.
     */
    public int minDepth(TreeNode root) {
        if (root == null) return 0;  
        if (root.left == null) return minDepth(root.right) + 1;
        if (root.right == null) return minDepth(root.left) + 1;
        return Math.min(minDepth(root.left),minDepth(root.right)) + 1;
    }
}