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.
Duvida sobre arvore binaria (urgente)
R
2 Respostas
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
. 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