Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2018
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. public int getProfundidade(TREE<E> tree, int no, List<Integer> as) {
  2. if (tree == null) {
  3. return -1;
  4. }
  5. int prof = 0;
  6. getProfundidade(tree.root, no, prof, as);
  7. return prof;
  8. }
  9.  
  10. public void getProfundidade(Node<E> tree, int no, int prof, List<Integer> as) {
  11.  
  12. int ele = (Integer) tree.getElement();
  13. as.add(ele);
  14.  
  15. if (ele == no) {
  16. return;
  17. }
  18.  
  19. if (ele > no) {
  20. getProfundidade(tree.getLeft(), no, prof + (as.size()+1) , as);
  21. }
  22. if (ele < no) {
  23. getProfundidade(tree.getRight(), no, prof + (as.size()+1) , as);
  24. }
  25.  
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement