【Leetcode】111. Minimum Depth of Binary Tree（二叉树最小深度）

待我称王封你为后i 2022-04-24 07:44 148阅读 0赞

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.

**Note:** A leaf is a node with no children.

**Example:**

Given binary tree `[3,9,20,null,null,15,7]`,

3
       / \
      9  20
        /  \
       15   7

return its minimum depth = 2.

题目大意：

求出二叉树最小深度，深度被定义为从根节点到最近的叶节点的最短路径上的节点数。

解题思路：

遍历到根节点时判断全局的最小深度和当前深度的最小值。

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
        
    private:
        int ans;
        
        int helper(TreeNode *tmp, int deeper){
            if(tmp->right==NULL&&tmp->left==NULL){
                return ans==-1? deeper : min(deeper,ans);
            }
            if(tmp->left!=NULL){
                ans = helper(tmp->left, deeper+1);
            }
            if(tmp->right!=NULL){
                ans = helper(tmp->right, deeper+1);
            }
            return ans;
            
        }
        
    public:
        int minDepth(TreeNode* root) {
            ans= -1;
            return root ? helper(root,1) : 0;
            
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关（Java）leetcode-111. Minimum Depth of Binary Tree（二叉树的最小深度）

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

谁借莪１个温暖的怀抱￠/ 2023年02月18日 08:11/ 0 赞/ 85 阅读

相关 [leetcode]111.Minimum Depth of Binary Tree

111. Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The

左手的ㄟ右手/ 2022年08月22日 14:29/ 0 赞/ 33 阅读

相关 LeetCode111—Minimum Depth of Binary Tree

LeetCode111—Minimum Depth of Binary Tree 原题 > Given a binary tree, find its minimu

怼烎@/ 2022年07月26日 04:25/ 0 赞/ 153 阅读

相关 111. Minimum Depth of Binary Tree （计算二叉树最小深度）

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes a

小咪咪/ 2022年07月15日 01:18/ 0 赞/ 119 阅读

相关 [leetcode]: 111. Minimum Depth of Binary Tree

1.题目 Given a binary tree, find its minimum depth. The minimum depth is the number o

爱被打了一巴掌/ 2022年06月14日 19:54/ 0 赞/ 168 阅读

相关 111. Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth. The minimum depth is the number

ゝ一纸荒年。/ 2022年06月10日 14:10/ 0 赞/ 165 阅读

相关 1. minimum-depth-of-binary-tree 二叉树的最小深度

题目描述 Given a binary tree, find its minimum depth.The minimum depth is thenumber of no

Love The Way You Lie/ 2022年06月06日 02:56/ 0 赞/ 127 阅读

相关 LeetCode 111. Minimum Depth of Binary Tree (二叉树的最小深度)

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

比眉伴天荒/ 2022年05月08日 00:14/ 0 赞/ 142 阅读

相关【Leetcode】111. Minimum Depth of Binary Tree（二叉树最小深度）

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes a

待我称王封你为后i/ 2022年04月24日 07:44/ 0 赞/ 149 阅读

相关 [LeetCode] Minimum Depth of Binary Tree 二叉树的最小深度

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes a

今天药忘吃喽~/ 2022年02月01日 09:33/ 0 赞/ 212 阅读