199. 二叉树的右视图

发布时间 2023-09-19 14:10:56作者: xiazichengxi

给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

示例 1:



输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

> 代码


class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        if(!root)  return {};
        vector<int> res;
        queue<TreeNode*> que;
        que.push(root);
        while(!que.empty()){
            int count = que.size();
            for(int i = 0;i < count;i++){
                TreeNode* cur = que.front();
                que.pop();
                if(i == count - 1)  res.push_back(cur->val);
                if(cur->left) que.push(cur->left);
                if(cur->right) que.push(cur->right);
            }
        }
        return res;
    }
};