Binary Tree Right Side View 二叉树右视图

项目github地址：bitcarmanlee easy-algorithm-interview-and-practice
欢迎大家star，留言，一起学习进步

1.问题描述

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.

For example:
Given the following binary tree,

  1            <---/   \
2     3         <---\     \5     4       <---

2.解题思路

这道题最容易理解的思路是使用层次遍历的方法去解。
层次遍历的时候，分层记录每一层的所有节点，然后输出该层最右边的节点即可。

import java.util.ArrayList;
import java.util.Deque;
import java.util.LinkedList;
import java.util.List;/*** Created by wanglei on 19/4/14.*/
public class BinaryTreeRightSide {public static TreeNode<Integer> init() {TreeNode<Integer> root = new TreeNode<>(1);TreeNode<Integer> node2 = new TreeNode<>(2);TreeNode<Integer> node3 = new TreeNode<>(3);TreeNode<Integer> node4 = new TreeNode<>(4);TreeNode<Integer> node5 = new TreeNode<>(5);root.left = node2;root.right = node3;node3.right = node4;node2.right = node5;return root;}public static void rightSide1(TreeNode<Integer> root) {Deque<TreeNode<Integer>> queue = new LinkedList<>();List<List<Integer>> result = new ArrayList<>();if (root != null) {queue.offer(root);}while(queue.size() > 0) {int levelnum = queue.size();List<Integer> inner = new ArrayList<>();for(int i=0; i<levelnum; i++) {TreeNode<Integer> tmp = queue.poll();inner.add(tmp.data);if(tmp.left != null) {queue.offer(tmp.left);}if(tmp.right != null) {queue.offer(tmp.right);}}result.add(inner);}for(List<Integer> innerlist: result) {System.out.println(innerlist.get(innerlist.size() - 1));}}public static void main(String[] args) {TreeNode<Integer> root = init();rightSide1(root);}
}

输出结果为：

1
3
4

Binary Tree Right Side View 二叉树右视图相关推荐

Leetcode199二叉树右视图[C++题解]:BFS+层数
文章目录题目思路提交代码(ac代码) 测试代码题目 Leetcode199二叉树右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值. 示例: 输入 ...
[LeetCode] Binary Tree Level Order Traversal 二叉树层次遍历(DFS | BFS)
目录: 1.Binary Tree Level Order Traversal - 二叉树层次遍历 BFS 2.Binary Tree Level Order Traversal II - 二叉树层次 ...
199. Binary Tree Right Side View
/** 199. Binary Tree Right Side View * 11.21 By Mingyang * 在recursive的算法,就是贴着树的右边界往下面走,如果不行往左边偏一个,然后 ...
LeetCode199. Binary Tree Right Side View
199. Binary Tree Right Side View Given a binary tree, imagine yourself standing on the right side of ...
leetcode 199. Binary Tree Right Side View | 199. 二叉树的右视图（Java）
题目 https://leetcode-cn.com/problems/binary-tree-right-side-view/ 题解本题思路来源于二叉树的层序遍历. 层序遍历类似问题:leetco ...
LeetCode Binary Tree Right Side View(搜索)
问题:给出一个二叉树,要求输出右视图思路:因为要求输出右视图.可以考虑使用深度优先搜索或者广度优先搜索. 使用深度优先搜索时,以非递归形式,将左右子树入栈,同时使用哈希表记录深度与对应右视图的值. ...
LeetCode Binary Tree Right Side View （DFS/BFS）
题意: 给一棵二叉树,要求收集每层的最后一个节点的值.按从顶到底装进vector返回. 思路: BFS比较简单,先遍历右孩子就行了. 1 /** 2 * Definition for a binary ...
记录层序遍历中每层右侧第一个数字 Binary Tree Right Side View
为什么80%的码农都做不了架构师?>>> 问题: Given a binary tree, imagine yourself standing on the right sid ...
114. Flatten Binary Tree to Linked List 二叉树展开为链表
给定一个二叉树,原地将它展开为一个单链表. 例如,给定二叉树 1/ \2 5/ \ \ 3 4 6 将其展开为: 1\2\3\4\5\6 前序遍历将二叉树展开为单链表之后,单链表中的节点顺序即为二叉 ...
124. Binary Tree Maximum Path Sum 二叉树中的最大路径和
Title 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列.该路径至少包含一个节点,且不一定经过根节点. 示例 1: 输入: [1,2,3] 1 ...

Binary Tree Right Side View 二叉树右视图

1.问题描述

2.解题思路

Binary Tree Right Side View 二叉树右视图相关推荐

最新文章

热门文章