leetCode No.199 Binary Tree Right Side View
2016-10-27 15:29
330 查看
题目
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 <---
You should return
[1, 3, 4].
标签:Tree、Depth-first Search、Breadth-first Search
相似题目: (M) Populating Next Right Pointers in Each Node
题意
给定一棵二叉树,假设一个人站在这棵树的右侧,同一高度的节点,如果某一节点的右侧有兄弟节点的话,那么这一节点是不可见的。解题思路
采用广搜的思路,每一次从左至右的将每一个队列中的节点出队,最后一个出队的即为这一层最右侧的点。在出队的同时,将当前出队的点的子节点按照从左至右的顺序入队。重复这个过程直到队列为空。
代码
public class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> res = new ArrayList<>(); if (root == null) { return res; } Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.offer(root); while (! queue.isEmpty()) { int size = queue.size(); while (size -- > 0) { TreeNode node = queue.poll(); if (size == 0) { res.add(node.val); } if (node.left != null< 9e74 /span>) { queue.offer(node.left); } if (node.right != null) { queue.offer(node.right); } } } return res; } }
相关链接
原题所有题解链接(github)
相关文章推荐
- Leetcode NO.199 Binary Tree Right Side View
- LeetCode No.199 Binary Tree Right Side View
- [LeetCode]Binary Tree Right Side View
- [LeetCode] Binary Tree Right Side View 二叉树的右侧视图
- [LeetCode]Binary Tree Right Side View
- LeetCode "Binary Tree Right Side View"
- [leetcode]48 Binary Tree Right Side View
- leetCode 101/199-Symmetric Tree/Binary Tree Right Side View
- 【LeetCode】Binary Tree Right Side View 解题报告
- Leetcode: Binary Tree Right Side View
- 199. Binary Tree Right Side View Leetcode Python
- LeetCode OJ Binary Tree Right Side View
- LeetCode | Binary Tree Right Side View
- LeetCode—Binary Tree Right Side View 二叉树层序遍历变形,Flatten Binary Tree to Linked List前序遍历变形
- LeetCode: Binary Tree Right Side View
- Leetcode 199 Binary Tree Right Side View
- [Leetcode] Binary Tree Right Side View
- Leetcode Binary Tree Right Side View
- LeetCode Binary Tree Right Side View : 思想上的基于队列的广度优先遍历,形式上的一个简单变种
- [LeetCode] Binary Tree Right Side View