Leetcode|BFS每层最后1个节点|199. 二叉树的右视图

最新推荐文章于 2022-11-03 20:48:25 发布

SL_World

最新推荐文章于 2022-11-03 20:48:25 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode其他经典题 Leetcode二叉树专题

本文链接：https://blog.youkuaiyun.com/SL_World/article/details/118864609

Leetcode其他经典题同时被 2 个专栏收录

61 篇文章

订阅专栏

Leetcode二叉树专题

33 篇文章

订阅专栏

在这里插入图片描述

1 BFS每层最后1个节点添加到解中

思路：利用 BFS 进行层次遍历，记录下每层的最后一个元素

在这里插入图片描述

class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        if (!root) return {};
        vector<int> res;
        queue<TreeNode*> q;
        q.push(root);
        while (!q.empty()) {
            int sz = q.size();
            for (int i = 0; i < sz; i++) {
                auto node = q.front(); q.pop();
                if (node->left) q.push(node->left);
                if (node->right) q.push(node->right);
                // 添加当前层的最后1个节点到解中
                if (i == sz - 1) res.emplace_back(node->val);
            }
        }
        return res;
    }
};