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

解题思路：层序遍历，在每一层从右往左访问节点，这样在每下降一层的时候都会首先访问最右边的节点，这个结点就是我们想要的节点，我们用markedLevel表示已经标示的最大层，即已经选出最右节点的成，用currentLevel标示正在访问的结点所在的层，这样，当第一次currentLevel> markedLevel的时候，表示我们正在访问最右节点。采用递归算法，思路清晰，代码量少。Java实现如下：

public class Solution {
	ArrayList<Integer> list = new ArrayList<Integer>();
	int markedLevel = 0;
	
	public void levelDown(TreeNode root,int currentLevel){
		if(root == null){
			return;
		}
		if(currentLevel>markedLevel){	//第一次currentLevel大于markedLevel表示访问最右节点
			list.add(root.val);
			markedLevel = currentLevel;	//不再记录当前层
		}
		
		levelDown(root.right,currentLevel+1); //总是先访问每一层的最右节点
		levelDown(root.left,currentLevel+1);
	}
	
    public List<Integer> rightSideView(TreeNode root) {
    	levelDown(root,1);
    	return list;
    }
}

参考地址：http://www.geeksforgeeks.org/print-right-view-binary-tree-2/

LeetCode:Binary Tree Right Side View

标签：

原文地址：http://blog.csdn.net/x_i_y_u_e/article/details/44877811