Arquivo Discussoes de Programacao e Tecnologia Estou com dificuldade no entendimento de arvore binaria, a minha duvida é a seguinte:
Arvore de exemplo:
2
/
7
/ \
2 6
algoritimo em ordem
esquerda
imprime
direita
esquerda ->7
esquerda ->2
esquerda -> null
imprime -> 2
direita -> 7
/*aqui é onde ta minha duvida, a esquerda do sete tem o 2 mais ele ja passou no dois e ai?*/
se alguem puder me ajudar?
Mostre seu código.
public void emOrdem(ArvoreNo no) {
if(no != null)
{
emOrdem(no.getNoE());
System.out.print(no.getInfo()+" ");
emOrdem(no.getNoD());
}
}
esse codigo esta em:
ARVORE BINARIA
Isso é executado recursivamente
Para sua melhor compreensao monta uma “escada”, ou seja, o que chama o que ate o final e depois vai voltando e vendo a resposta