LeetCode-Easy刷题(25) Minimum Depth of Binary Tree

当以乐

于 2017-11-30 19:17:14 发布

阅读量283

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法文章标签： Java LeetCode 刷题面试

本文链接：https://blog.csdn.net/sqh201030412/article/details/78679785

数据结构和算法专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种通过深度优先搜索来寻找二叉树最小深度的算法实现。该算法通过递归方式遍历左右子树，并返回从根节点到最近叶子节点的最短路径长度。

摘要生成于 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.

找出二叉树的最小深度.

 //深度优先  维护最小深度
    public int minDepth(TreeNode root) {

        if(root ==null){//递归结束
            return 0;
        }   
        int left = minDepth(root.left);
        int right = minDepth(root.right);
        if(left!=0 && right!=0){
            return Math.min(left, right)+1;//当前节点最小深度
        }
        if(left ==0){
            return right+1;
        }

        return left+1;
    }