leetcode刷题记录.199. 二叉树的右视图

题目：

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

示例 1:

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

 思路：

需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。

而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。

利用队列实现对二叉树的层序遍历，不过此题为二叉树层序遍历的变换题，我们只需要返回每一层的最后一个节点的值就可以ac这一题。

代码：

class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        queue<TreeNode*> que;//使用队列实现树的层序遍历
        if(root != NULL)que.push(root);//存放根节点
       vector<int>result;//二维数组返回
        while(!que.empty()){
            int size =que.size();
            //vector<int> vec;
            for(int i = 0;i < size;i++){
                TreeNode* node = que.front();
                que.pop();
                if (i == (size - 1)) result.push_back(node->val); 
                if(node->left) que.push(node->left);
                if(node->right) que.push(node->right);
            }
        }
    return result;
    }
};