Sucessor ou Pai.. ARVORE.. não to conseguindo

Qual é o tipo de erro?
Veja que um erro pode ocorrer é uma exceção NullPointException. Isso pq vc deve separar a verificação se o elo esquerdo ou o direito são nulos. Por exemplo, se o elo esquerdo for nulo e o direito não, o corpo do if será executado. Porém, quando vc for fazer a verificacao do próximo if, uma exceção será lançada, já que vc está tentando verificar o valor do dado de um elo nulo.

Pode ser que seu problema seja outro e vc não tenha percebido a exceção acima, caso seu caso de teste oculte isso.
Se não for essa exceção que esteja ocorrendo, explique melhor…

Abraços :-o

Uma vez fiz um sistema para controlar uma piramide de relacionamentos
e resolvi no sql.

abraço

private Node busca_pai(char dado, Node no) { // if (pesquisa(dado) == null) // return null; Node pai = no; if (no != null) { if ((no.getEloEsquerdo() != null) && (no.getEloDireito() != null)) { if ((no.getEloDireito().getDado() == dado) || no.getEloEsquerdo().getDado() == dado) { pai = no; } else { if (no.getDado() > dado) pai = busca_pai(dado, no.getEloEsquerdo()); else pai = busca_pai(dado, no.getEloDireito()); } } else if (no.getEloEsquerdo() == null) { if (no.getEloDireito().getDado() == dado) { pai = no; } else { pai = busca_pai(dado, no.getEloDireito()); } } else if (no.getEloDireito() == null) { if (no.getEloEsquerdo().getDado() == dado) { pai = no; } else { pai = busca_pai(dado, no.getEloEsquerdo()); } } } return pai; }