力扣199-二叉树的右视图（c++）

思路：

这个题用深度遍历吗？显然不。如果递归遍历的话根本不知道哪个节点才是“能看到的”，所以采用广度遍历，也就是层序遍历。

但是一般的层序遍历都是把一层里面所有的节点都搞进去了，我怎么能做到只拿最右边的节点呢？

这里只需要稍微进行处理就行，因为层序遍历肯定是每一层的节点都存在一个数组里，而要做到右边能看见，就说明取得是该层最右边的节点，反应到数组里，也就是数组中最后一个节点。因此，只需要把最后一个节点加入真正的答案数组里就可以了。

class Solution {
public:
    vector rightSideView(TreeNode* root) {
        if(!root){
            return {};
        }
        queue q;
        q.push(root);
        vector ans;
        while(!q.empty())
        {
            int sz=q.size();
            vector temp;
            while(sz--)
            {
                TreeNode*cur=q.front();
                q.pop();
                temp.push_back(cur->val);

                if(cur->left){
                    q.push(cur->left);
                }
                if(cur->right){
                    q.push(cur->right);
                }
            }
            ans.push_back(temp[temp.size()-1]);
        }
        return ans;
    }
};