从零开始的LeetCode刷题日记：199. 二叉树的右视图

一.相关链接

题目链接：199. 二叉树的右视图

二.心得体会

这道题可以使用层序遍历，然后每次记录每层的最后一个节点就可以了。

三.代码

class Solution {
public:vector<int> rightSideView(TreeNode* root) {vector<int> ans;queue<TreeNode*> que;if(root) que.push(root);while(!que.empty()) {int size = que.size();for(int i=0;i<size;i++) {TreeNode* node = que.front();que.pop();if(node->left) que.push(node->left);if(node->right) que.push(node->right);if(i==size-1) ans.push_back(node->val);//记录最后一个节点}}return ans;}
};