LeetCode 111. Minimum Depth of Binary Tree

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种使用递归方法寻找二叉树最小深度的算法。通过判断根节点及左右子节点的状态来确定最小深度，实现了从根节点到最近叶子节点的最短路径计算。

111. Minimum Depth of Binary Tree

Description
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.

Analysis
这道题的意思是找到所给二叉树的最小深度。
其实就是指找到从根到一个最近叶子节点的最短路径所经过的节点数。
我采用的方法是采用递归，每一次返回它的左子树或右子树到叶子节点的最短距离加1。
当所给树是空树时返回0。
当递归到叶子节点时，返回1。

Code

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