leetcode：Minimum Depth of Binary Tree 【Java】

最新推荐文章于 2021-05-11 14:45:02 发布

tterminator

最新推荐文章于 2021-05-11 14:45:02 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/tterminator/article/details/50820016

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种求解二叉树最小深度的方法，利用迭代思想，通过递归算法实现，有效地找到从根节点到最近叶子节点的最短路径长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

二、问题分析

利用迭代思想。

三、算法代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int minDepth(TreeNode root) {
        return minDepth(root, false);
    }
    public int minDepth(TreeNode root, boolean hasbrother) {
        if (root == null) return hasbrother ? Integer.MAX_VALUE : 0;
        
        return 1 + Math.min(minDepth(root.left, root.right != null),
        minDepth(root.right, root.left != null));
}
}