LeetCode--Minimum Depth of Binary Tree

最新推荐文章于 2021-03-26 11:04:55 发布

Never-guess

最新推荐文章于 2021-03-26 11:04:55 发布

阅读量374

点赞数

分类专栏： leetcode LeetCode代码思路文章标签：递归兄弟节点 path 二叉树最小

本文链接：https://blog.csdn.net/qq_20791919/article/details/78722072

版权

leetcode 同时被 2 个专栏收录

89 篇文章 0 订阅

订阅专栏

LeetCode代码思路

89 篇文章 2 订阅

订阅专栏

这篇博客探讨了如何解决LeetCode上的一个题目——找到二叉树的最小深度。通过递归方法，博主解释了如何计算从根节点到最近叶节点的最短路径，同时考虑了兄弟节点的角色。

摘要由CSDN通过智能技术生成

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.

思路：递归。这个题目相比求最大深度有些巧妙，它通过判断有没有兄弟节点来计算离根节点最近的深度大小。

/**
 * 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 {
public:
    int minDepth(TreeNode* root) {
        return minDepth(root,false);
    }
    int minDepth(TreeNode* root,bool hasBrother){
        if(!root) return hasBrother?INT_MAX:0;
        return(1+min(minDepth(root->left,root->right!=NULL),minDepth(root->right,root->left!=NULL)));
    }
};