您的位置: 首页 > 文章 > Leetcode#111. 二叉树的最小深度,C++实现

Leetcode#111. 二叉树的最小深度,C++实现

分类: 文章 • 2024-06-05 20:07:04

目录

1. 题目
2. 方法一

2.1. 代码
2.2. 结果

1. 题目

Leetcode#111. 二叉树的最小深度,C++实现

2. 方法一

2.1. 代码

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

2.2. 结果

Leetcode#111. 二叉树的最小深度,C++实现