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?
public void emOrdem(ArvoreNo no) {
if(no != null)
{
emOrdem(no.getNoE());
System.out.print(no.getInfo()+" ");
emOrdem(no.getNoD());
}
}
esse codigo esta em:
Uma árvore binária é uma estrutura de dados caracterizada por:
Perceba que a definição é recursiva e, devido a isso, muitas operações sobre árvores binárias utilizam recursão. É o tipo de árvore mais utilizado na computação. A principal utilização de árvores binárias são as árvores binárias de busca
Os nós de uma árvore binária possuem graus zero, um ou dois. Um nó de grau zero é denominado folha.
Em uma árvore binária, por definição, cada nó poderá ter até duas folhas, sendo que ela se compar...
ARVORE BINARIA
Original file (SVG file, nominally 300 × 250 pixels, file size: 17 KB)
árvore parcialmente binaria
as written by prince
Derivative works of this file: Binary tree traversion.svg
Click on a date/time to view the file as it appeared at that time.
gpd38
Novembro 26, 2008, 8:46pm
#4
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