LC 199. Binary Tree Right Side View

最新推荐文章于 2025-05-23 08:55:07 发布

Ben土豆

最新推荐文章于 2025-05-23 08:55:07 发布

阅读量194

点赞数 6

分类专栏：刷题上岸之路二叉树及BST 文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/ok1382038/article/details/143976891

版权

刷题上岸之路同时被 2 个专栏收录

66 篇文章

订阅专栏

二叉树及BST

12 篇文章

订阅专栏

题目描述

Leetcode 199 给定一个二叉树，返回从上到下每一行最右边的节点

题目思路

基本思路就是层级遍历整个树，然后将每一行最后一个元素插入结果

class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        // BFS层级遍历
        vector<int> res;
        if (!root) return res;

        queue<TreeNode*> q;
        q.push(root);

        while (q.size()) {
            int n = q.size();
            for (int i=0; i<n; i++) {
                auto cur = q.front();
                q.pop();
                if (i==n-1) res.push_back(cur->val);
                if (cur->left) q.push(cur->left);
                if (cur->right) q.push(cur->right);
            }
        }
        return res;
    }
};

时间复杂度： $O(N)$ N是所有节点个数