一:题目

二：上码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:vector<int> rightSideView(TreeNode* root) {/**思路:1.层序遍历中我们用的是队列2.我们先将头结点入队（前提是头结点不空）3.然后我们定义一个while循环，只要队列不空，每次就将队列中的元素依次出队，记录出队的元素然后再将其每个元素的左右节点入队4.回归本题，我们希望看到的是从右边看到的元素，那么就是每层的最后一个元素*/queue<TreeNode*>q;vector<int>ans;if(root != NULL) {q.push(root);}while(!q.empty()) {int size = q.size();for(int i = 0; i < size; i++) {TreeNode* nums = q.front();q.pop();if(i == (size-1)) ans.push_back(nums->val);if(nums->left)  q.push(nums->left);if(nums->right) q.push(nums->right);}}return ans;}
};

如有疑问请留言一个人可以走的很快但团结协作才可以走的更远

leetcode199. 二叉树的右视图(层序遍历03)相关推荐

Leetcode-199二叉树的右视图（二叉树左视图）
题目描述给定一个二叉树的根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 输 ...
leetcode199. 二叉树的右视图（bfs）
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值.示例:输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释:1 <--- ...
2022-4-30 Leetcode199.二叉树的右视图
其实不用这么麻烦的,每层只放最后一个就行了. class Solution {public:vector<int> rightSideView(TreeNode* root) {queue ...
[Leedcode][JAVA][第199题][二叉树的右视图][BFS][DFS][前中后序遍历]
[问题描述]199.二叉树的右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值.示例:输入: [1,2,3,null,5,null,4] 输出: [1, ...
常考数据结构与算法:输出二叉树的右视图
题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图上图树的右视图为:{1,4,3,7} 做此题之前可以先做下面3道题: 1. 常考数据结构与算法:求二叉树的层序遍历 2.常 ...
牛客题霸 [输出二叉树的右视图] C++题解/答案
牛客题霸 [输出二叉树的右视图] C++题解/答案题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图题解: 分两个过程: 先用前序遍历+中序遍历恢复二叉树,这个应该都会. ...
二叉树(二)：判断是不是二叉搜索树、判断是不是完全二叉树、判断是不是平衡二叉树、二叉搜索树的最近公共祖先、在二叉搜索树中找到两个节点的最近公共祖先、序列化二叉树、重建二叉树、输出二叉树的右视图
目录一.判断是不是二叉搜索树 1.1 题目 1.2 题解二.判断是不是完全二叉树 2.1 题目 2.2 题解三.判断是不是平衡二叉树 3.1 题目 3.2 题解四.二叉搜索树的最近公共祖先 4 ...
LeetCode-笔记-199. 二叉树的右视图——BFS广度优先搜索
LeetCode-笔记-199. 二叉树的右视图 199. 二叉树的右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 输入: [1,2,3,n ...
常考数据结构与算法:二叉树的之字形层序遍历
题目描述给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树之字形层序遍历的结果是 [ ...

leetcode199. 二叉树的右视图(层序遍历03)

一:题目

二：上码

leetcode199. 二叉树的右视图(层序遍历03)相关推荐

最新文章

热门文章