Duvida sobre arvore binaria (urgente)

2 respostas
R

Amigos, implementei uma Classe arvore (aquela do livro how to program) com nodos armazenando um inteiro e um objeto. O inteiro vai ser inserido na arvore em ordem crescente. Preciso criar um metodo para percorrer a arvore achar o nodo que contem um inteiro (passado por parametro) e fazer uma motificaçao nesse nodo. Alguem que tenha metodos de busca na arvore e possa me ajudar eu jah agradeço.

2 Respostas

thadeurc

Cara, vc pode tentar algo recursivo assim:

find(node n, int value){

if(n==null) return;

if(n.value==value){

altera();

return;

}

find(n.left, value);

find(n.right, value);

}

boa sorte cara

R

Obrigado thadeurc, o codigo q vc me passou me ajudou muito aqui :smiley: . Eu tenho dificultade em programar recursivamente. Será q vc pode me ajudar no metodo de exclusao tamem ? … preciso excluir um nodo q eh passado por paramentro … como ficaria ?

Criado 9 de novembro de 2004
Ultima resposta 10 de nov. de 2004
Respostas 2
Participantes 2