【题解】199.二叉树的右视图（二叉树、bfs、dfs）

原创

已于 2024-08-27 11:49:14 修改 · 362 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#宽度优先 #算法 #深度优先

于 2024-08-27 11:26:02 首次发布

https://leetcode.cn/problems/binary-tree-right-side-view/description/?envType=study-plan-v2&envId=top-100-liked
在这里插入图片描述

方法1（广度优先遍历）

class Solution {
   
   
public:
    // 函数返回二叉树的右视图
    vector<int> rightSideView(TreeNode* root) {
   
   
        vector<int> v;  // 用于存储每层最右边的节点值
        if (root == nullptr) {
   
   
            return v;  // 如果根节点为空，返回空结果
        }

        queue<TreeNode*> q;  // 使用队列进行广度优先搜索（BFS）
        q.push(root