Considere a seguinte árvore binária. Koffman, Elliot, B. e Paul A. T. Wolfgang. Objetos, Abstração, Estrutura de Dados e Projeto Usando C++. ...
Considere a seguinte árvore binária. Koffman, Elliot, B. e Paul A. T. Wolfgang. Objetos, Abstração, Estrutura de Dados e Projeto Usando C++. Disponível em: Minha Biblioteca, Grupo GEN, 2008.(Adaptado) Qual é a ordem de visita seguindo a consulta em ordem?
A ordem de visita seguindo a consulta em ordem em uma árvore binária é a seguinte: primeiro visita-se o nó da subárvore esquerda, depois o próprio nó e por último o nó da subárvore direita. Essa ordem é conhecida como "in-order traversal" em inglês.
Compartilhar