Binary Tree Right Side View

最新推荐文章于 2021-09-10 15:44:05 发布

爱折腾的猫

最新推荐文章于 2021-09-10 15:44:05 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/guang09080908/article/details/47955151

LeetCode 同时被 2 个专栏收录

62 篇文章

订阅专栏

C/C++

60 篇文章

订阅专栏

本文介绍了如何通过树的层序遍历来获取二叉树右侧视图的所有节点值，提供了相应的C++代码实现，易于理解和实践。

摘要生成于 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].

解题:
其实考察的是树的层序遍历，每遍历一层就存储这一层左右边的元素（从右向左看），递归实现即可，比较简单。可以AC的C++代码如下：

vector<int> rightSideView(TreeNode* root) {
        queue<TreeNode* > q;
        vector<int> ret;
        if(!root)
           return ret;

        TreeNode *pCur;
        q.push(root);
        queue<TreeNode* > layer, temp;
        while(!q.empty()){
            while(!q.empty()){
                pCur = q.front();
                q.pop();
                if(q.size() == 0)
                     ret.push_back(pCur->val);
                if(pCur->left){
                    layer.push(pCur->left);
                }

                if(pCur->right){
                    layer.push(pCur->right);
                }
            }
            temp = q;
            q = layer;
            layer = temp;
        }

        return ret;
    }