关键词：
199. 二叉树的右视图
题目
传送门：https://leetcode.cn/problems/binary-tree-right-side-view/
算法设计：深度优先搜索
一开始我以为只需要获取根节点、所有右节点即可，那就只需要右序遍历。
从右边看到的第一个节点，如上图的 8，代表如果没有右节点，左节点也算，所以左子树也需要遍历。
问题是，1、3、6、8、9、10 有什么规律呢？
- 遍历顺序：因为是从右边看，先遍历右子树，再遍历左子树
- 每层的最右边节点：当前层数，遍历到的第一个节点。即当前递归层数 = 当前层第一个节点。
class Solution
int n = 0;
public:
void dfs( TreeNode *root, vector<int>& v )
if( root == NULL ) return;
if( n == v.size() )
v.push_back(root->val); // 把从右侧看到的第一个节点，添加到列表
n ++;
dfs(root->right, v); // 先遍历右子树
dfs(root->left, v); // 再遍历左子树
n --;
vector<int> rightSideView(TreeNode *root)
if( root == NULL ) return ;
vector<int> v;
dfs(root, v);
return v;
;
leetcode199二叉树的右视图(代码片段)
一.问题描述给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。输入:[1,2,3,null,5,null,4]输出:[1,3,4]二.示例代码publicclassBSTRightView199publicstaticvoidmain(String[]args)... 查看详情
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:输入: ... 查看详情
199.二叉树的右视图-字节跳动高频题(代码片段)
一、题目描述给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2：输入:[1,null,3]输出:[1,3]示例3：... 查看详情
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）二叉树的右视图个人题解(代码片段)
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1,3,4]解释:1<---/23<---54<---拿到这题，一开始的思路是强行遍历右节点，后来发... 查看详情
牛客top200---输出二叉树的右视图（java）(代码片段)
题目思路首先，需要重建二叉树，这个之前碰到过，重建二叉树跳转链接，然后可以对重建后的二叉树进行层次遍历，将每层最后一个节点值放入数组中，最后层次遍历结束返回数组即可，这里数组由... 查看详情
leetcode刷题笔记-数据结构-day16(代码片段)
文章目录LeetCode刷题笔记-数据结构-day16199.二叉树的右视图1.题目描述2.解题思路3.代码113.路径总和II1.题目描述2.解题思路3.代码450.删除二叉搜索树中的节点1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day16199.二叉树的右视... 查看详情
面试---算法面试(代码片段)
算法二叉树二叉树的遍历(前序、中序、后序、层序)递归版本非递归版本二叉树的常见oj二叉树的右视图N叉树的层序遍历反转二叉树对称二叉树子树问题二叉树的最近祖先问题二叉树的最大高度问题二叉树的最小深度完全二叉树... 查看详情
二叉树3.层次遍历之二：3道变形题目(代码片段)
...几个典型的层次遍历的题目515.在每个树行中找最大值637.二叉树的层平均值 199.二叉树的右视图 这三道题，515和637的思路基本一致，就是先要确定每层的元素，之后再求最大、最小、平均，都不在话下。1.LeetCode51... 查看详情
leetcode与《代码随想录》二叉树篇：做题笔记与总结-javascript版(代码片段)
文章目录代码随想录144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历102.二叉树的层序遍历226.翻转二叉树101.对称二叉树104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数110.平衡二叉树257.二叉树... 查看详情