关键词：
一.问题描述
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
输入: [1,2,3,null,5,null,4]
输出: [1,3,4]
二.示例代码
public class BSTRightView199
public static void main(String[] args)
TreeNode treeNode1 = new TreeNode(1);
TreeNode treeNode2 = new TreeNode(2);
TreeNode treeNode3 = new TreeNode(3);
TreeNode treeNode5 = new TreeNode(5);
TreeNode treeNode4 = new TreeNode(4);
treeNode1.left = treeNode2;
treeNode1.right = treeNode3;
treeNode2.right = treeNode5;
treeNode3.right = treeNode4;
List<Integer> result = BSTRightView(treeNode1);
System.out.println(result);
public static List<Integer> BSTRightView(TreeNode root)
List<Integer> result = new ArrayList<>();
rightPreOrder(root, 0, result);
return result;
public static void rightPreOrder(TreeNode node, int depth, List<Integer> ans)
if (node != null)
if (depth == ans.size())
ans.add(node.val);
rightPreOrder(node.right, depth + 1, ans);
rightPreOrder(node.left, depth + 1, ans);
leetcode刷题python199.二叉树的右视图(代码片段)
1题目给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2:输入:[1,null,3]输出:[1,3]示例3:输入:[]2解析我们按照「... 查看详情
199.二叉树的右视图(代码片段)
...目算法设计：深度优先搜索 题目传送门：https://leetcode.cn/problems/binary-tree-right-side-view/ 算法设计：深度优先搜索一开始我以为只需要获取根节点、所有右节点即可，那就只需要右序遍历。从右边看到的第一个节点... 查看详情
199.二叉树的右视图
很简单，来个层次遍历，当遍历队列，遍历到刚开始遍历时，队列里最后一个数时（也就是遍历len-1次），得到的就是右视图的其中一个节点/***Definitionforabinarytreenode.*publicclassTreeNode*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(int... 查看详情
199.二叉树的右视图(代码片段)
...目算法设计：深度优先搜索 题目传送门：https://leetcode.cn/problems/binary-tree-right-side-view/ 算法设计：深度优先搜索一开始我以为只需要获取根节点、所有右节点即可，那就只需要右序遍历。从右边看到的第一个节点... 查看详情
领扣（leetcode）二叉树的右视图个人题解(代码片段)
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1,3,4]解释:1<---/23<---54<---拿到这题，一开始的思路是强行遍历右节点，后来发... 查看详情
199.二叉树的右视图(代码片段)
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1,3,4]解释:1<---/23<---54<--- classSolutionpublicList<Integer>rightSideView(TreeNoderoot... 查看详情
leetcode刷题笔记-数据结构-day16(代码片段)
文章目录LeetCode刷题笔记-数据结构-day16199.二叉树的右视图1.题目描述2.解题思路3.代码113.路径总和II1.题目描述2.解题思路3.代码450.删除二叉搜索树中的节点1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day16199.二叉树的右视... 查看详情
leetcodeno.199二叉树的右视图
一、题目描述给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例2:输入: [1,null,3]输出: [1,3]示例3:输入: ... 查看详情
199.二叉树的右视图-字节跳动高频题(代码片段)
一、题目描述给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2：输入:[1,null,3]输出:[1,3]示例3：... 查看详情
二叉树oj-----＞二叉树的右视图(代码片段)
题目内容： 解题思路：基本思路还是借助于层序遍历，用list接收在每层元素在进行遍历时，我们只需接收最后i==count-1元素即可解题代码：classSolutionpublicList<Integer>rightSideView(TreeNoderoot)List<Integer>... 查看详情
199.二叉树的右视图
很简单，来个层次遍历，当遍历队列，遍历到刚开始遍历时，队列里最后一个数时（也就是遍历len-1次），得到的就是右视图的其中一个节点/***Definitionforabinarytreenode.*publicclassTreeNode*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(int... 查看详情
leetcode与《代码随想录》二叉树篇：做题笔记与总结-javascript版(代码片段)
...、中、后指的都是根的位置。144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/varpreorderTraversal=function(root)//前序遍历：中左右letans=[]constdfs=function(r 查看详情
牛客top200---输出二叉树的右视图（java）(代码片段)
题目思路首先，需要重建二叉树，这个之前碰到过，重建二叉树跳转链接，然后可以对重建后的二叉树进行层次遍历，将每层最后一个节点值放入数组中，最后层次遍历结束返回数组即可，这里数组由... 查看详情
二叉树3.层次遍历之二：3道变形题目(代码片段)
...素，之后再求最大、最小、平均，都不在话下。1.LeetCode515.在每个树行中找最大值给定一棵二叉树的根节点root，请找出该二叉树中每一层的最大值。这 查看详情
数据结构二叉树相关面试题java版leetcode题-------二叉树(代码片段)
...:第七题:根据二叉树创建字符串解题思路:代码实现:其他LeetCode二叉树的题第一题:二叉树的锯齿形层序遍历解题思路:代码实现:第二题:二叉树的最小深度解题思路:代码实现:第三题:二叉树的层序遍历Ⅱ解题思路:代码实现:第四题:... 查看详情
面试---算法面试(代码片段)
算法二叉树二叉树的遍历(前序、中序、后序、层序)递归版本非递归版本二叉树的常见oj二叉树的右视图N叉树的层序遍历反转二叉树对称二叉树子树问题二叉树的最近祖先问题二叉树的最大高度问题二叉树的最小深度完全二叉树... 查看详情