Questão
ID 2174143Disciplina: Tecnologia da Informação
Assunto: Árvores
Ano: 2015 Banca: FUNCAB - Fundação Professor Carlos Augusto Bittencourt Órgão: Conselho Regional de Farmácia do Estado de Rondônia
Considere a função abaixo, usada em uma estrutura de dados do tipo árvore binária, escrito em Java.
public void caminha(ArvoreNo no) { if(no != null){ caminha(no.obtemNoE()); caminha(no.obtemNoD()); System.out.print(no.obtem|Info()+" "); } |
Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o: