Leetcode-111. 二叉树的最小深度

Sun-wz

于 2021-03-29 21:45:18 发布

阅读量106

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_36318271/article/details/115312324

版权

Leetcode 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

该博客介绍了一种解决计算机科学问题的方法，具体是求解二叉树的最小深度。给定一个二叉树，最小深度是从根节点到最近叶子节点的最短路径上的节点数量。文中提供了一个C++解法，通过递归遍历左右子树来找到最小深度。示例展示了不同输入树结构下的输出结果。

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

题目背景

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明：叶子节点是指没有子节点的节点。

示例 1：

输入：root = [3,9,20,null,null,15,7] 输出：2
示例 2：

输入：root = [2,null,3,null,4,null,5,null,6] 输出：5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一

class Solution {
public:
    int minDepth(TreeNode* root) {
	if(root == NULL){
		return 0;
	}
	if(root->left == NULL && root->right == NULL){
		return 1;
	}
	int min_depth = INT_MAX;
	if(root->left != NULL){
		min_depth = min(minDepth(root->left),min_depth);
	} 
	if(root->right != NULL){
		min_depth = min(minDepth(root->right),min_depth);
	}
	return min_depth+1;
    }
};