Considere a função abaixo, usada em uma estrutura de dados do tipo árvore binária, escrito em Java.



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: