算法--- 二叉树的右视图

题目：

给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

解决方法：

    public static List<List<Integer>> levelOrder2(TreeNode root) {List<List<Integer>> result = new LinkedList<>();if (root == null) {return result;}reverseLevel(root,result,0);return result;}public static void reverseLevel(TreeNode node, List<List<Integer>> result, int leve){if (result.size() == leve) {result.add(new LinkedList<>());}//加本层的result.get(leve).add(node.val);//左孩子if (node.left != null) {reverseLevel(node.left,result,leve+1);}//右孩子if (node.right != null) {reverseLevel(node.right,result,leve+1);}}/*** 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。** @param root* @return*/public List<Integer> rightSideView(TreeNode root) {List<Integer> result = new ArrayList<>();List<List<Integer>> level = levelOrder2(root);for (List<Integer> integers : level) {result.add(integers.get(integers.size()-1));}return result;}

参考：https://leetcode-cn.com/problems/binary-tree-right-side-view/

算法--- 二叉树的右视图相关推荐

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

算法--- 二叉树的右视图

题目：

解决方法：

算法--- 二叉树的右视图相关推荐

最新文章

热门文章