LeetCode513. Find Bottom Left Tree Value

最新推荐文章于 2025-04-21 22:09:55 发布

qq_33256893

最新推荐文章于 2025-04-21 22:09:55 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_33256893/article/details/78148994

本文介绍了一个LeetCode上的题目，即寻找二叉树最底层最左边的节点值。通过一种从右到左的广度优先搜索(BFS)算法解决此问题，并给出了实现该算法的C++代码。

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

原题：https://leetcode.com/problems/find-bottom-left-tree-value/description/

题目描述：
Given a binary tree, find the leftmost value in the last row of the tree.

Example 1:

Input:

    2
   / \
  1   3

Output:
1

Example 2:

Note: You may assume the tree (i.e., the given root node) is not NULL.

题解：从右向左的BFS。

代码：

/**
 * 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 findBottomLeftValue(TreeNode* root) {
        queue<TreeNode*> l;
        TreeNode* tmp;
        l.push(root);
        while (!l.empty()&&l.front()) {
            if (l.front()->right) l.push(l.front()->right);
            if (l.front()->left) l.push(l.front()->left);
            tmp = l.front();
            l.pop();
        }
        return tmp->val;
    }
};

74 / 74 test cases passed.
Status: Accepted
Runtime: 13 ms