LeetCode 111.二叉树的最小深度

最新推荐文章于 2024-09-22 19:44:33 发布

不会写代码的里奇

最新推荐文章于 2024-09-22 19:44:33 发布

阅读量372

点赞数 3

分类专栏： LeetCode 随笔文章标签： leetcode 算法职场和发展 c++ 后端二叉树面试

本文链接：https://blog.youkuaiyun.com/2301_80211119/article/details/138544652

版权

LeetCode 111.二叉树的最小深度

1、题目

题目链接： 111.二叉树的最小深度
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
**说明：**叶子节点是指没有子节点的节点。

示例 1：

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

示例 2：

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

提示：

树中节点数的范围在 [0, 105] 内
-1000 <= Node.val <= 1000

2、递归法

思路

代码

#include <iostream>

using namespace std;

//Definition for a binary tree node.
struct TreeNode {
   
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode() : val(0), left(nullptr), right(nullptr) {
   }
    TreeNode(int x) : val(x), left(nullptr), right(nullptr