您的位置:首页 > 其它

Binary Tree Right Side View

2015-08-20 21:11 204 查看
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]
.
public class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> result = new ArrayList<Integer>();
        helper(root,result,0);
        return result;
    }
    
    public void helper(TreeNode node, List<Integer> result, int count){
        if(node == null){
            return;
        }
        if(count == result.size()){
            result.add(node.val);
        }
        helper(node.right,result,count + 1);
        helper(node.left,result,count + 1);
    }
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: