Add to List 111. Minimum Depth of Binary Tree

最新推荐文章于 2023-05-03 07:14:57 发布

原创最新推荐文章于 2023-05-03 07:14:57 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

C++算法设计与应用专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种通过深度优先搜索(DFS)算法来解决二叉树最小深度问题的方法。该算法通过递归地探索左子树和右子树来找到从根节点到最近叶子节点的最短路径。

摘要生成于 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.

Subscribe to see which companies asked this question.
这道题还是dfs算法。首先是分情况讨论，然后当节点的左右子树都不为空时，要进行递归，分别对左右子节点进行递归，求左右子节点的最小距离。
代码如下：

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

};