题目描述

挺简单的，直接看思路代码吧。

思路 & 代码

就是一个层序遍历，取每层的最右边结点即可

/*** 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 {List<Integer> ans = new ArrayList<>();LinkedList<TreeNode> queue = new LinkedList<>();public List<Integer> rightSideView(TreeNode root) {if(root == null){return ans;}queue.addLast(root);levelFind(1);return ans;}void levelFind(int nodeNums){if(nodeNums == 0){return;}TreeNode now = null;int nextNums = 0;for(int i = 0; i < nodeNums; i++){now = queue.removeFirst();if(now.left != null){queue.addLast(now.left);nextNums++;}if(now.right != null){queue.addLast(now.right);nextNums++;}}ans.add(now.val);levelFind(nextNums);}
}

【LeetCode笔记】199. 二叉树的右视图（Java、二叉树、层序遍历）相关推荐

二叉树左视图 /右视图 [Java实现]
这是2018.12月参加头条笔试的题目.当时什么都不会,没写出来. 明天就要面试了,复盘写一下(我可真懒...) [左视图] 首先说一下什么叫二叉树的左视图. 如图所示,从左边看,输出每行第一个数. ...
Leetcode-199二叉树的右视图（二叉树左视图）
题目描述给定一个二叉树的根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 输 ...
[Leedcode][JAVA][第199题][二叉树的右视图][BFS][DFS][前中后序遍历]
[问题描述]199.二叉树的右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值.示例:输入: [1,2,3,null,5,null,4] 输出: [1, ...
LeetCode-笔记-199. 二叉树的右视图——BFS广度优先搜索
LeetCode-笔记-199. 二叉树的右视图 199. 二叉树的右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 输入: [1,2,3,n ...
199. 二叉树的右视图
199. 二叉树的右视图: 题目链接 :199. 二叉树的右视图题目: 给定一个二叉树的根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值思路: BFS( ...
常考数据结构与算法:输出二叉树的右视图
题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图上图树的右视图为:{1,4,3,7} 做此题之前可以先做下面3道题: 1. 常考数据结构与算法:求二叉树的层序遍历 2.常 ...
二叉树(二)：判断是不是二叉搜索树、判断是不是完全二叉树、判断是不是平衡二叉树、二叉搜索树的最近公共祖先、在二叉搜索树中找到两个节点的最近公共祖先、序列化二叉树、重建二叉树、输出二叉树的右视图
目录一.判断是不是二叉搜索树 1.1 题目 1.2 题解二.判断是不是完全二叉树 2.1 题目 2.2 题解三.判断是不是平衡二叉树 3.1 题目 3.2 题解四.二叉搜索树的最近公共祖先 4 ...
牛客题霸 [输出二叉树的右视图] C++题解/答案
牛客题霸 [输出二叉树的右视图] C++题解/答案题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图题解: 分两个过程: 先用前序遍历+中序遍历恢复二叉树,这个应该都会. ...
创建二叉树的代码_解二叉树的右视图的两种方式
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 问题分析这题说的很明白,就是站在一棵二叉树的右边,你所能看到的结点值.对于二叉树的遍历,前面有简单 ...
47、打印二叉树的右视图和左视图
右视图思路: 层次遍历二叉树: 将每一层的最后一个节点值保存到结果数组: 左视图思路: 层次遍历二叉树: 将每一层的第一个节点值保存到结果数组: (1)右视图代码实现 /*** Definition ...

【LeetCode笔记】199. 二叉树的右视图（Java、二叉树、层序遍历）

文章目录

题目描述

思路 & 代码

【LeetCode笔记】199. 二叉树的右视图（Java、二叉树、层序遍历）相关推荐

最新文章

热门文章