leetcode:111. 二叉树的最小深度(dfs)

喜欢ヅ旅行 2021-09-28 11:00 282阅读 0赞

package LeetCode;
    /*
    给定一个二叉树，找出其最小深度。
    
    最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
    
    说明: 叶子节点是指没有子节点的节点。
    
    示例:
    
    给定二叉树 [3,9,20,null,null,15,7],
    
        3
       / \
      9  20
        /  \
       15   7
     */
    public class MinDepth {
        int count = Integer.MAX_VALUE;
    
        public int minDepth(TreeNode root) {
            if (root == null) return 0;
            if (root.left == null && root.right == null) return 1;
            if (root.left != null)
                dfs(root.left, 2);
            if (root.right != null)
                dfs(root.right, 2);
            return count;
        }
    
        public void dfs(TreeNode node, int res) {
            if (res > count) return;
            if (node.left == null && node.right == null) {
                if (res < count) {
                    count = res;
                }
                return;
            }
            if (node.left != null)
                dfs(node.left, res + 1);
            if (node.right != null)
                dfs(node.right, res + 1);
        }
    
        public static void main(String[] args) {
            TreeNode t1 = new TreeNode(1);
            TreeNode t2 = new TreeNode(2);
            TreeNode t3 = new TreeNode(3);
            TreeNode t4 = new TreeNode(4);
            TreeNode t5 = new TreeNode(5);
            t1.left = t2;
            t1.right = t3;
            t3.left = t4;
            t2.right = t5;
            MinDepth minDepth = new MinDepth();
            minDepth.minDepth(t1);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，282人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-111. 二叉树的最小深度

目录题目分析递归法题目来源 [111. 二叉树的最小深度][111.] 题目分析这道题目容易联想到104题的最大深度

不念不忘少年蓝@/ 2024年03月27日 15:57/ 0 赞/ 115 阅读

相关 leetcode111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 \[3,9,20

Bertha 。/ 2023年06月22日 13:44/ 0 赞/ 49 阅读

相关 LeetCode_111.二叉树的最小深度

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

ゝ一世哀愁。/ 2023年02月26日 12:26/ 0 赞/ 48 阅读

相关 Leetcode 111. 二叉树的最小深度(DFS)

题目重述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：

r囧r小猫/ 2022年08月31日 12:26/ 0 赞/ 175 阅读

相关 leetcode111二叉树的最小深度

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

骑猪看日落/ 2022年08月29日 00:26/ 0 赞/ 211 阅读

相关【LeetCode】111. 二叉树的最小深度

题目链接：[https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/][https_

我不是女神ヾ/ 2022年05月13日 17:28/ 0 赞/ 240 阅读

相关 LeetCode111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 `[3,9,20

谁借莪１个温暖的怀抱￠/ 2022年05月09日 12:26/ 0 赞/ 245 阅读

相关 leetcode 111二叉树的最小深度

![1588437-20190411204846920-2003592447.png][] 使用深度优先搜索：时间复杂度O(n),空间复杂度O(logn) /

Bertha 。/ 2021年12月21日 01:23/ 0 赞/ 303 阅读

相关【leetcode】111二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 \[3,9,20

灰太狼/ 2021年10月03日 02:14/ 0 赞/ 322 阅读

相关 leetcode:111. 二叉树的最小深度(dfs)

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

喜欢ヅ旅行/ 2021年09月28日 11:00/ 0 赞/ 283 阅读