给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例 1:
输入: [1,2,3,null,5,null,4]
输出: [1,3,4]示例 2:
代码语言：javascript复制输入: [1,null,3]
输出: [1,3]示例 3:
代码语言：javascript复制输入: []
输出: []思路：用队列实现层序遍历，每次取一层，并取出每一层的最后一个元素
代码语言：javascript复制class Solution {
public:
vector<int> rightSideView(TreeNode* root)
{
vector<int> result;
if (root == nullptr)
return result;
queue<TreeNode*> q;
q.push(root);
while (!q.empty())
{
result.push_back(q.back()->val);
int n = q.size();
for (int i = 0; i < n; i)
{
TreeNode* temp = q.front();
q.pop();
if (temp->left)
q.push(temp->left);
if (temp->right)
q.push(temp->right);
}
}
return result;
}
};
