关键词：
一、题目描述
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例 1：
输入: [1,2,3,null,5,null,4]
输出: [1,3,4]
示例 2：
输入: [1,null,3]
输出: [1,3]
示例 3：
输入: []
输出: []
二、解题
BFS
这题使用广度优先遍历，层次遍历，遍历每一层，将最后一个数据保存就是需要的返回集合。
/**
* Definition for a binary tree node.
* public class TreeNode
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode()
* TreeNode(int val) this.val = val;
* TreeNode(int val, TreeNode left, TreeNode right)
* this.val = val;
* this.left = left;
* this.right = right;
*
*
*/
class Solution
public List<Integer> rightSideView(TreeNode root)
//层次遍历，每层入队列，取队列的最后一个值即可。
//BFS
Deque<TreeNode> queue = new LinkedList<>();
List<Integer> res = new ArrayList<>();
if(root == null)
return res;
queue.add(root);
while(!queue.isEmpty())
int size = queue.size();
for(int i = 0;i<size;i++)
TreeNode node = queue.poll();
if(i == size-1)
res.add(node.val);
if(node.left != null)
queue.add(node.left);
if(node.right != null)
queue.add(node.right);
return res;
DFS
DFS没有BFS那样好理解，按照根节点-右子树-左子树的顺序访问，保证每层访问的第一个节点是最右边的节点即可。
class Solution
public List<Integer> rightSideView(TreeNode root)
//DFS
List<Integer> res = new ArrayList<>();
if(root == null)
return res;
dfs(root,0,res);
return res;
public void dfs(TreeNode root,int depth,List<Integer> res)
if(root == null)
return;
if(depth == res.size())
res.add(root.val);
depth++;
dfs(root.right,depth,res);
dfs(root.left,depth,res);
字节跳动高频算法题top100
...转链表83215.数组中的第K个最大元素81146.LRU缓存机制68103.二叉树的锯齿形层次遍历6415.三数之和62121.买卖股票的最佳时机61160.相交链表581.两数之和48236.二叉树的最近公共祖先4553.最大子序和3942.接雨水3821.合并两个有序链表36415.字... 查看详情
字节跳动高频算法题top100
...转链表83215.数组中的第K个最大元素81146.LRU缓存机制68103.二叉树的锯齿形层次遍历6415.三数之和62121.买卖股票的最佳时机61160.相交链表581.两数之和48236.二叉树的最近公共祖先4553.最大子序和3942.接雨水3821.合并两个有序链表36415.字... 查看详情
199.二叉树的右视图(代码片段)
199.二叉树的右视图题目算法设计：深度优先搜索 题目传送门：https://leetcode.cn/problems/binary-tree-right-side-view/ 算法设计：深度优先搜索一开始我以为只需要获取根节点、所有右节点即可，那就只需要右序遍历。从... 查看详情
leetcode199二叉树的右视图(代码片段)
一.问题描述给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。输入:[1,2,3,null,5,null,4]输出:[1,3,4]二.示例代码publicclassBSTRightView199publicstaticvoidmain(String[]args)... 查看详情
124.二叉树中的最大路径和-字节跳动高频题(代码片段)
...经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。示例1：输入：root=[1,2,3]输出 查看详情
leetcode刷题python199.二叉树的右视图(代码片段)
1题目给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2:输入:[1,null,3]输出:[1,3]示例3:输入:[]2解析我们按照「... 查看详情
199.二叉树的右视图
很简单，来个层次遍历，当遍历队列，遍历到刚开始遍历时，队列里最后一个数时（也就是遍历len-1次），得到的就是右视图的其中一个节点/***Definitionforabinarytreenode.*publicclassTreeNode*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(int... 查看详情
199.二叉树的右视图(代码片段)
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1,3,4]解释:1<---/23<---54<--- classSolutionpublicList<Integer>rightSideView(TreeNoderoot... 查看详情
leetcodeno.199二叉树的右视图
一、题目描述给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例2:输入: [1,null,3]输出: [1,3]示例3:输入: ... 查看详情
leetcode刷题笔记-数据结构-day16(代码片段)
文章目录LeetCode刷题笔记-数据结构-day16199.二叉树的右视图1.题目描述2.解题思路3.代码113.路径总和II1.题目描述2.解题思路3.代码450.删除二叉搜索树中的节点1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day16199.二叉树的右视... 查看详情
字节跳动高频算法题top100
...转链表83215.数组中的第K个最大元素81146.LRU缓存机制68103.二叉树的锯齿形层次遍历6415.三数之和62121.买卖股票的最佳时机61160.相交链表581.两数之和48236.二叉树的最近公共祖先4553.最大子序和3942.接雨水3821.合并两个有序链表36415.字... 查看详情
199.二叉树的右视图(代码片段)
199.二叉树的右视图题目算法设计：深度优先搜索 题目传送门：https://leetcode.cn/problems/binary-tree-right-side-view/ 算法设计：深度优先搜索一开始我以为只需要获取根节点、所有右节点即可，那就只需要右序遍历。从... 查看详情
二叉树oj-----＞二叉树的右视图(代码片段)
题目内容： 解题思路：基本思路还是借助于层序遍历，用list接收在每层元素在进行遍历时，我们只需接收最后i==count-1元素即可解题代码：classSolutionpublicList<Integer>rightSideView(TreeNoderoot)List<Integer>... 查看详情
199.二叉树的右视图
很简单，来个层次遍历，当遍历队列，遍历到刚开始遍历时，队列里最后一个数时（也就是遍历len-1次），得到的就是右视图的其中一个节点/***Definitionforabinarytreenode.*publicclassTreeNode*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(int... 查看详情
leetcode与《代码随想录》二叉树篇：做题笔记与总结-javascript版(代码片段)
文章目录代码随想录144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历102.二叉树的层序遍历226.翻转二叉树101.对称二叉树104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数110.平衡二叉树257.二叉树... 查看详情
领扣（leetcode）二叉树的右视图个人题解(代码片段)
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1,3,4]解释:1<---/23<---54<---拿到这题，一开始的思路是强行遍历右节点，后来发... 查看详情
牛客top200---输出二叉树的右视图（java）(代码片段)
题目思路首先，需要重建二叉树，这个之前碰到过，重建二叉树跳转链接，然后可以对重建后的二叉树进行层次遍历，将每层最后一个节点值放入数组中，最后层次遍历结束返回数组即可，这里数组由... 查看详情
数据结构二叉树相关面试题java版leetcode题-------二叉树(代码片段)
文章目录基础面试题第一题:二叉树的前序遍历。(递归解法)(迭代解法)第二题:二叉树的中序遍历。(递归解法)(迭代解法)第三题:二叉树的后序遍历。(递归解法)(迭代解法)第四题:相同的树解题思路:代码实现:第五题:另一棵树的子... 查看详情