给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例:
输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释:
1 <--- / \ 2 3 <--- \ \ 5 4 <---
解法一：
class Solution { public: vector<int> rightSideView(TreeNode* root) { if(!root) return {}; queue<TreeNode *> qu; qu.push(root); vector<int> res; while(!qu.empty()) { int n = qu.size(); while(n--) { TreeNode * p = qu.front(); qu.pop(); if(n == 0) res.push_back(p->val); if(p->left) qu.push(p->left); if(p->right) qu.push(p->right); } } return res; } };
