Advertisement
Guest User

Untitled

a guest
Nov 21st, 2018
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. public Map<Integer,List<E>> nodesByLevel(){
  2. Map<Integer,List<E>> map= new HashMap<>();
  3. processBstByLevel(root, map, 0);
  4. return map;
  5. }
  6.  
  7. private void processBstByLevel(Node<E> node, Map<Integer,List<E>> result, int level){
  8. if (level>height()||node==null) {
  9. return;
  10. }
  11. if (result.get(level)==null) {
  12. List<E> temp=new ArrayList<>();
  13. temp.add(node.getElement());
  14. result.put(level, temp);
  15. }else{
  16. result.get(level).add(node.getElement());
  17. }
  18. processBstByLevel(node.getLeft(), result, level+1);
  19. processBstByLevel(node.getRight(), result, level+1);
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement