Leetcode初学——二叉树的最小深度

最新推荐文章于 2024-06-25 17:25:44 发布

艾姆鸥

最新推荐文章于 2024-06-25 17:25:44 发布

阅读量82

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.csdn.net/qq_39377543/article/details/105483847

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

分析：

深度优先遍历

代码：

class Solution {
    int min=Integer.MAX_VALUE;
    public int minDepth(TreeNode root) {
        if(root==null)
            return 0;
        help(root,1);
        return min;
    }

    public void help(TreeNode root,int depth){
        if(root.left!=null){
            help(root.left,depth+1);
        }
        if(root.right!=null){
            help(root.right,depth+1);
        }
        if(root.left==null && root.right==null&& depth<min)
            min=depth;
    }
}