199. 二叉树的右视图

• 题目描述
• 思路分析
• 代码实现

点这里

二叉树+BFS
每层最后一个点加入答案

class Solution {
public:
    vector rightSideView(TreeNode* root) {
        queue q;
        vector ans;
        if(!root) return ans;
        q.push(root);
        while(q.size()){
            auto len=q.size();
            for(int i=0;ileft) q.push(t->left);
                if(t->right) q.push(t->right);
                if(i==len-1) ans.push_back(t->val);
            }
        }
        return ans;
    }
};