【C++】每日一题 199. 二叉树的右视图

最新推荐文章于 2024-08-08 16:07:18 发布

原创

最新推荐文章于 2024-08-08 16:07:18 发布 · 502 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #深度优先

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

思路：
可以使用广度优先搜索（BFS）来遍历二叉树，但是在遍历过程中只记录每一层最右侧的节点值。这样最后记录的节点值就是从右侧看到的节点值

#include <vector>
#include <queue>
#include <iostream>

using namespace std;

// 二叉树节点结构
struct TreeNode {
   
   
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {
   
   }
};

class Solution