Guest User

Untitled

a guest
Jul 20th, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. private static Node constructTree(LinkedList<Integer> level) {
  2. Queue<Node> q1= new LinkedList<>();
  3. Queue<Node> q2= new LinkedList<>();
  4.  
  5.  
  6. /*
  7. * Insert first element in queue 1
  8. * Insert next two elements in second queue
  9. * */
  10.  
  11. Node mainRoot=new Node(level.poll(),null,null);
  12. q1.add(mainRoot);
  13. q2.add(new Node(level.poll(),null,null));
  14. q2.add(new Node(level.poll(),null,null));
  15.  
  16. while(!q1.isEmpty() && !q2.isEmpty()) {
  17.  
  18. Node root=q1.poll();
  19. Node left=q2.poll();
  20. Node right=q2.poll();
  21. q1.add(left);
  22. q1.add(right);
  23.  
  24. root.left=left;
  25. root.right=right;
  26.  
  27. /*
  28. * Insert next two elements in second queue
  29. * */
  30. if(!level.isEmpty()) {
  31. q2.add(new Node(level.poll(),null,null));
  32. q2.add(new Node(level.poll(),null,null));
  33. }
  34. }
  35. return mainRoot;
  36. }
Add Comment
Please, Sign In to add comment