LeetCode199—Binary Tree Right Side View

最新推荐文章于 2025-08-11 15:06:51 发布

原创最新推荐文章于 2025-08-11 15:06:51 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一种算法，用于获取二叉树从顶部到底部的右侧可见节点值。通过层序遍历的方式，每次记录每层最右侧的节点值，最终形成完整的右视图。

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

原题

原题链接

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.

For example:
Given the following binary tree,
1 <—
/ \
2 3 <—
\ \
5 4 <—
You should return [1, 3, 4].

分析

也就是每一层的最右元素，层序遍历即可。

代码

class Solution {
private:
    void bfs(TreeNode*root, vector<int>&result)
    {
        queue<TreeNode *>s;
        s.push(root);
        stack<int>level;

        while (!s.empty())
        {
            int size = s.size();
                int count = 0;
            while (count < size)
            {
                TreeNode* p = s.front();
                level.push(p->val);
                s.pop();
                if (p->left != NULL)
                {
                    s.push(p->left);
                }
                if (p->right != NULL)
                {
                    s.push(p->right);
                }
                ++count;
            }
            result.push_back(level.top());
        }
    }
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int>result;
        if(root==NULL)
            return result;
        bfs(root, result);
        return result;

    }
};