1、题目:二叉树的右视图
给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
2、解题思路
二叉树的右视图,理解起来就是得到二叉树每一层的最右侧的数据,所以我们采用层序遍历的方法,遍历每一层的最右侧时,把数据放入返回值。
LeetCode_102 二叉树的层序遍历_W__winter的博客-CSDN博客
3、代码
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();
// 这里一定要使用固定大小size,不要使用que.size(),因为que.size是不断变化的
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;
}
};