Advertisement
Guest User

Untitled

a guest
Aug 24th, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. public static class TreeNode {
  2. int val;
  3. TreeNode left;
  4. TreeNode right;
  5.  
  6. public TreeNode(int val) {
  7. this.val = val;
  8. }
  9. }
  10.  
  11. public static List<List<Integer>> bfs(TreeNode root) {
  12. List<List<Integer>> result = new ArrayList<>();
  13. Queue<TreeNode> q = new LinkedList<>();
  14. q.offer(root);
  15.  
  16. while(!q.isEmpty()) {
  17. int lvl = q.size();
  18. List<Integer> lvlNodes = new ArrayList<>();
  19.  
  20. for (int i = 0; i < lvl; i++) {
  21. TreeNode currentNode = q.poll();
  22. lvlNodes.add(currentNode.val);
  23.  
  24. if (currentNode.left != null) q.offer(currentNode.left);
  25. if (currentNode.right != null) q.offer(currentNode.right);
  26. }
  27.  
  28. result.add(lvlNodes);
  29. }
  30.  
  31. return result;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement