2022-4-30 Leetcode199.二叉树的右视图

最新推荐文章于 2024-09-16 17:05:22 发布

weixin_51187533

最新推荐文章于 2024-09-16 17:05:22 发布

阅读量635

点赞数

分类专栏：力扣刷题记录文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_51187533/article/details/124510393

版权

力扣刷题记录专栏收录该内容

273 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何使用宽度优先搜索（BFS）策略来实现二叉树的右视图遍历。代码中展示了从根节点开始，每一层最后一个节点的值被记录到结果向量中，最终返回这个向量作为右视图。这种方法有效地解决了二叉树特定视角的遍历问题。

摘要由CSDN通过智能技术生成

在这里插入图片描述

其实不用这么麻烦的，每层只放最后一个就行了。

class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        queue<TreeNode*> que;
        vector<vector<int>> ans;
        vector<int> res;
        if(root == nullptr)
        return res;
        que.push(root);
        while(!que.empty()){
            vector<int> vec;
            int size = que.size();
            while(size){
                TreeNode * q = que.front();
                que.pop();
                vec.push_back(q->val);
                if(q->left) que.push(q->left);
                if(q->right) que.push(q->right);
                size--;
            }
            ans.push_back(vec);
        }
        for(auto & q:ans){
            res.push_back(q.back());
        }
        return res;
    }
};