Advertisement
Guest User

right side fucken view fuck my dude

a guest
Oct 22nd, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.45 KB | None | 0 0
  1. /**
  2. * Definition for a binary tree node.
  3. * public class TreeNode {
  4. * int val;
  5. * TreeNode left;
  6. * TreeNode right;
  7. * TreeNode(int x) { val = x; }
  8. * }
  9. */
  10. class Solution {
  11. public List<Integer> rightSideView(TreeNode root) {
  12. List<Integer> list = new LinkedList();
  13. if (root == null) return list;
  14. Deque<TreeNode> queue1 = new ArrayDeque<TreeNode>();
  15. Deque<TreeNode> queue2 = new ArrayDeque<TreeNode>();
  16. queue1.offer(root);
  17.  
  18. while (!queue1.isEmpty() || !queue2.isEmpty()){
  19. while (!queue1.isEmpty()){
  20. TreeNode node = queue1.poll();
  21. if (queue1.isEmpty()){
  22. list.add(node.val);
  23. }
  24. if (node.left != null){
  25. queue2.offer(node.left);
  26. }
  27. if (node.right != null){
  28. queue2.offer(node.right);
  29. }
  30. }
  31.  
  32. while (!queue2.isEmpty()){
  33. TreeNode node = queue2.poll();
  34. if (queue2.isEmpty()){
  35. list.add(node.val);
  36. }
  37. if (node.left != null){
  38. queue1.offer(node.left);
  39. }
  40. if (node.right != null){
  41. queue1.offer(node.right);
  42. }
  43. }
  44.  
  45.  
  46. }
  47. return list;
  48. }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement