leetcode 每日一题 一起进步 199二叉树的右视图

---

在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703

题目描述

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

示例:

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

1 <—
/
2 3 <—
\
5 4 <—

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/gas-station

解答

做题技巧

** 基础的层次遍历即可 **
** 记录每一层的size 遍历至最后一个值时即为要取得值 **
** 层次遍历的题还有很多，模板也大同小异hh **

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
       vector<int>res;
       if(root==NULL)return res;
       queue<TreeNode*>q;
       q.push(root);
       while(!q.empty()){
           int n = q.size();
           for(int i=1;i<=n;i++){
               TreeNode* node =q.front();
               q.pop();
               if(i == n)res.push_back(node->val);
               if(node->left)q.push(node->left);
               if(node->right)q.push(node->right);
           }
       } 
       return res;
    }
};