<LeetCode>513. 找树左下角的值

最新推荐文章于 2025-05-30 14:31:50 发布

原创最新推荐文章于 2025-05-30 14:31:50 发布 · 891 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种算法，该算法使用层序遍历的方法来寻找给定二叉树最后一层最左侧的节点值。通过队列实现的层序遍历确保了能够有效地找到目标节点。

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

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / \
  1   3

输出:
1

示例 2:

注意: 您可以假设树（即给定的根节点）不为 NULL。

/**
 * 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:
    /*
    考虑用层序遍历，因为要用层序遍历，因此这里采用了STL中的queue数据结构模板。
    值得注意的是queue的pop()并没有返回值，是void函数。 
    因为要找最左边的元素，因此应该从右向左遍历。
    Last but not least：如果不用中间变量node而直接用root可以缩短赋值所用时长，减少时间空间复杂度。
    */
    int findBottomLeftValue(TreeNode* root) {
        queue<TreeNode*> Qtree;
        Qtree.push(root);
        TreeNode* node;
        while(!Qtree.empty())
        {
            node = Qtree.front();
            Qtree.pop();
            if(node->right != NULL)
                Qtree.push(node->right); 
            if(node->left != NULL)
                Qtree.push(node->left);    
        }
        return node->val;
    }
};