这篇博客介绍了如何解决LeetCode上的199题——二叉树的右视图。通过DFS和BFS两种方法，重点讲解了如何找到每层的最右侧节点。在DFS中，通过根右左的遍历方式实现，而在BFS中，只需记录每层遍历的最后一个节点。此外，还提到了左视图、仰视图和俯视图的求解思路。
199. 二叉树的右视图
这个题目还是比较简单的。
二叉树一般有2种解法：DFS、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) {
List<Integer> res = new ArrayList<>(); // 返回列表
if(root == null) return res;
Queue
最低0.47元/天 解锁文章
扫一扫
3578
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
