首页 > 编程语言 > 详细

236. Lowest Common Ancestor of a Binary Tree via Java

时间:2019-11-20 09:38:42      阅读:88      评论:0      收藏:0      [点我收藏+]

level order traversal solution in Java

public class Solution {
  public List<Integer> rightView(TreeNode root) {
    // Write your solution here
    List<Integer> view = new ArrayList<>();
    if(root==null){
      return view;
    }
    Queue<TreeNode> layer = new LinkedList<>();
    layer.offer(root);
    while(layer.size()>=1){
      int count = layer.size();
      for(int i = 0; i<count; i++){
        TreeNode curNode = layer.poll();
        if(curNode.left!=null){
          layer.offer(curNode.left);
        }
        if(curNode.right!=null){
          layer.offer(curNode.right);
        }
        if(i == count-1){
          view.add(curNode.key);
        }
      }
    }
    return view;
  }
}

time: O(n)  we do O(1) operation to each treeNode

space: O(n) use to keep our result:O(n) queue to store treeNode: O(n)

236. Lowest Common Ancestor of a Binary Tree via Java

原文:https://www.cnblogs.com/zg1005/p/11895535.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!