[leetcode] 111. Minimum Depth of Binary Tree

二叉树最小深度求解

最新推荐文章于 2025-09-05 23:16:08 发布

denny851108

最新推荐文章于 2025-09-05 23:16:08 发布

阅读量182

点赞数

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

leetcode 专栏收录该内容

179 篇文章

订阅专栏

本文介绍了一种通过递归函数求解二叉树最小深度的方法。最小深度定义为从根节点到最近叶子节点的最短路径上的节点数量。

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.

解法：

recursive function.

/**
 * 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) {
        if (!root) return 0;
        if (!root->left && !root->right) return 1;
        
        if (!root->left) return minDepth(root->right) + 1;
        else if (!root->right) return minDepth(root->left) + 1;
        else return 1+min(minDepth(root->left),minDepth(root->right));
        
    }
};