[力扣 Hot100]二叉树的右视图

原创已于 2024-03-27 15:09:44 修改 · 546 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #二叉树

于 2024-03-08 14:43:19 首次发布

力扣Hot100题专栏收录该内容

51 篇文章

订阅专栏

文章讲解了如何通过层序遍历获取二叉树从右侧看的节点值，涉及队列操作和C++代码实现。

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

题目描述

给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
在这里插入图片描述

出处

思路

层序遍历，选择每层的最后一个。

代码

class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> result;
        vector<TreeNode*> queue;
        if(!root) return result;
        queue.push_back(root);
        queue.push_back(nullptr);
        int i=0;
        while(i<queue.size()-1) {
            if(!queue[i])
                queue.push_back(nullptr);
            else{
                if(queue[i]->left) queue.push_back(queue[i]->left);
                if(queue[i]->right) queue.push_back(queue[i]->right);
            }
            i++;
        }
        i=0;
        while(i<queue.size()-1) {
            if(!queue[i+1])
                result.push_back(queue[i]->val);
            i++;
        }
        return result;
    }
};