【LeetCode-中等】513. 找树左下角的值（C++实现）

最新推荐文章于 2024-10-03 21:46:55 发布

JKL27

最新推荐文章于 2024-10-03 21:46:55 发布

阅读量77

点赞数

分类专栏： LeetCode 文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/m0_52052747/article/details/125593391

版权

LeetCode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

文章目录

题目链接

513. 找树左下角的值

实现思路

层序遍历

进行每一层的遍历时，保存第一个值（tv[0]）即可。

实现代码（C++）

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        queue<TreeNode*> q;
        q.push(root);
        int ans = INT_MIN;

        while(!q.empty()) {
            int size = q.size();
            vector<int> tv;
            for (int i = 0; i < size; i++) {
                TreeNode* temp = q.front();
                q.pop();
                tv.push_back(temp->val);
                if (temp->left) {
                    q.push(temp->left);
                }
                if (temp->right) {
                    q.push(temp->right);
                }
            }
            ans = tv[0];
        }

        return ans;
    }
};