28 de outubro de Árvores Binárias e Árvores AVL Parte 2 Katia Guimarães
Encaminhamentos sistemáticos em árvore baseiam-se na ordem em que a raiz é visitada com relação a seus descendentes. 21/janeiro/ Encaminhamento em Árvores Têm normalmente o mesmo custo. A diferença está no efeito produzido. Muitas vezes, para uma situação há um encaminhamento mais adequado.
- A raiz é visitada antes dos seus descendentes. - Depois as sub-árvores da raiz são visitadas em pré-ordem da esquerda para a direita. 21/janeiro/ Pré-ordem
Um exemplo um pouco maior: 21/janeiro/ Pré-ordem
21/janeiro/ In-ordem Visitar a sub-árvore à esquerda In-ordem. - Visitar a raiz. (entre as sub-árvores) - Visitar a sub-árvore à direita In-ordem.
Um exemplo um pouco maior: 21/janeiro/ In-ordem
-As sub-árvores da raiz são visitadas em pós- ordem da esquerda para a direita. - A raiz é visitada depois dos seus descendentes. 21/janeiro/ Pós-ordem
Um exemplo um pouco maior: 21/janeiro/ Pós-ordem
Além dos encaminhamentos em - pré-ordem, - in-ordem e - pós-ordem, 21/janeiro/ Encaminhamento em Árvores mais tarde veremos outros encaminhamentos para árvores enraizadas livres (não necessariamente binárias).
Pense numa árvore que representa uma expressão aritmética: 21/janeiro/ Efeito dos Encaminhamentos / - b2*c * *2 a 4a