Advertisement
Guest User

Untitled

a guest
Nov 23rd, 2014
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.81 KB | None | 0 0
  1.     public int posicao(Node node, int x) {
  2.         if (node == null) {
  3.             return -1;
  4.         }
  5.         else if (x < node.getValor()) {
  6.             int pos = posicao(node.getEsq(), x);
  7.  
  8.             if (pos == -1) return pos;
  9.             return pos;
  10.         }
  11.         else if (x == node.getValor()) {
  12.             return (node.getEsq() != null ? node.getEsq().descendentes + 2 : 1);
  13.         }
  14.         else if (x > node.getValor()) {
  15.             int pos = posicao(node.getDir(), x);
  16.  
  17.             if (pos == -1) return pos;
  18.             return (node.getEsq() != null ? node.getEsq().descendentes + 1: 0) + 1 + pos;
  19.         }
  20.  
  21.         return -1;
  22.     }
  23.  
  24.     public void printPosicao(int x) {
  25.         int result = posicao(raiz, x);
  26.         if (result != -1) {
  27.             System.out.println("\nPosição do elemento de valor " + x +":  " + result);
  28.         } else {
  29.             System.out.println("Elemento não existe.\n");
  30.         }
  31.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement