Leetcode-111. Minimum Depth of Binary Tree

最新推荐文章于 2021-11-26 20:18:32 发布

Wu_uuuu

最新推荐文章于 2021-11-26 20:18:32 发布

阅读量287

点赞数

分类专栏：树数据结构及算法文章标签：二叉树递归最小深度 leetcode

本文链接：https://blog.csdn.net/wanna_wsl/article/details/69061913

版权

数据结构及算法同时被 2 个专栏收录

111 篇文章 0 订阅

订阅专栏

树

20 篇文章 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.
求二叉树的最小深度：根节点到最近叶子节点的路径长度。

代码

class Solution {
public:
    int minDepth(TreeNode* root) {
        return minDepth(root, false);
    }

    int minDepth(TreeNode* root,  bool hasbrother) {
        if(root == NULL)
            return hasbrother ? 0x7FFFFFFF : 0;
        int left = minDepth(root->left, root->right != NULL);
        int right = minDepth(root->right, root->left != NULL);
        return 1 + (left < right ? left : right);
    }
};