111.Minimum Depth of Binary Tree

最新推荐文章于 2023-12-15 03:22:29 发布

原创最新推荐文章于 2023-12-15 03:22:29 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#111

本文介绍了一种求解二叉树最小深度的有效算法。通过递归方式遍历树的左右子节点，找到从根节点到最近叶子节点的最短路径长度。此算法适用于计算机科学与数据结构学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.
二叉树的最小深度:

解法:

class Solution {
public:
    int minDepth(TreeNode* root) {
          if (root == NULL) return 0;
        if (root->left == NULL && root->right == NULL) return 1;   
        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));
    }
};