199. Binary Tree Right Side View

标签：

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].

BFS 遍历树，从右向左遍历，每层只记录第一个。

/**
* Definition for binary tree
* public class TreeNode {
*　　 int val;
*　　 TreeNode left;
*　　 TreeNode right;
* 　　TreeNode(int x) { val = x; }
* }
*/
public class Solution {
　　public List<Integer> rightSideView(TreeNode root) {
　　　　List<Integer> list = new ArrayList<>();
　　　　Queue<TreeNode> queue = new LinkedList<>();
　　　　if (root != null) {
　　　　　　queue.offer(root);
　　　　}
　　　　int levelNum = 1;
　　　　int nextLevelNum = 0;
　　　　while(!queue.isEmpty()) {
　　　　　　list.add(queue.peek().val);
　　　　　　while(levelNum > 0) {
　　　　　　　　TreeNode node = queue.poll();
　　　　　　　　levelNum --;
　　　　　　　　if (node.right != null) {
　　　　　　　　　　queue.add(node.right);
　　　　　　　　　　nextLevelNum++;
　　　　　　　　}
　　　　　　　　if (node.left != null) {
　　　　　　　　　　queue.add(node.left);
　　　　　　　　　　nextLevelNum++;
　　　　　　　　}
　　　　　　}
　　　　　　levelNum = nextLevelNum;
　　　　　　nextLevelNum = 0;
　　　　}
　　　　return list;
　　}
}

199. Binary Tree Right Side View

标签：

原文地址：http://www.cnblogs.com/shini/p/4401336.html