Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public int menoresQue (Integer n) {
- if (raiz == null) {
- return 0;
- }
- if (raiz.info.equals(n)) {
- return cantNodos(raiz.izq);
- }
- return menoresQue ((Nodo<Integer>) raiz, n);
- }
- private int menoresQue (Nodo<Integer> nodo, Integer elem) {
- int izq = 0;
- int der = 0;
- if (nodo == null) {
- return 0;
- }
- if (nodo.info<elem) {
- izq = menoresQue(nodo.izq,elem) +1;
- der = menoresQue (nodo.der,elem);
- }
- else {
- if (nodo.izq != null) {
- izq = menoresQue(nodo.izq,elem);
- }
- if (nodo.der != null) {
- der = menoresQue (nodo.der,elem);
- }
- }
- return izq + der;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement