Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. public int menoresQue (Integer n) {
  2. if (raiz == null) {
  3. return 0;
  4. }
  5. if (raiz.info.equals(n)) {
  6. return cantNodos(raiz.izq);
  7. }
  8.  
  9. return menoresQue ((Nodo<Integer>) raiz, n);
  10.  
  11. }
  12.  
  13.  
  14.  
  15. private int menoresQue (Nodo<Integer> nodo, Integer elem) {
  16. int izq = 0;
  17. int der = 0;
  18. if (nodo == null) {
  19. return 0;
  20. }
  21. if (nodo.info<elem) {
  22.  
  23. izq = menoresQue(nodo.izq,elem) +1;
  24. der = menoresQue (nodo.der,elem);
  25.  
  26. }
  27. else {
  28. if (nodo.izq != null) {
  29. izq = menoresQue(nodo.izq,elem);
  30. }
  31. if (nodo.der != null) {
  32. der = menoresQue (nodo.der,elem);
  33. }
  34. }
  35. return izq + der;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement