LeetCode:Minimum Depth of Binary Tree

最新推荐文章于 2025-08-15 16:44:13 发布

转载最新推荐文章于 2025-08-15 16:44:13 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mfrbuaa/p/4601438.html

文章标签：

#数据结构与算法

本文通过BFS遍历二叉树，找到从根节点到最近叶子节点的最短路径长度，阐述了如何实现并优化算法。

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

思路：採用BFS遍历二叉树，在遍历的过程中记录每一个节点的深度，当遇到第一个叶子结点时返回当前叶子结点的深度。

代码：

int Solution::minDepth(TreeNode *root)
{
    int min_height = 0;
    queue<pair<TreeNode *,int> > treeNode_queue;
    if(root == NULL)
        return 0;
    treeNode_queue.push(pair<TreeNode *,int>(root,1));
    while(!treeNode_queue.empty())
    {
        pair<TreeNode *,int> node = treeNode_queue.front();
        treeNode_queue.pop();
        if(node.first->left == NULL && node.first->right == NULL)
        {
            min_height = node.second;
            break;
        }
        if(node.first->right != NULL)
            treeNode_queue.push(pair<TreeNode *,int>(node.first->right,node.second+1));
        if(node.first->left != NULL)
            treeNode_queue.push(pair<TreeNode *,int>(node.first->left,node.second+1));
    }
    return min_height;
}

转载于:https://www.cnblogs.com/mfrbuaa/p/4601438.html