Ache todas as árvores binárias cujos nós aparecem
na mesma sequência em ambas as ordens seguintes:
pré-ordem e in-ordem
pré-ordem e pós-ordem
pós-ordem e in-ordem
Usando alocação ligada, uma árvore binária é
facilmente representada usando nós com campos llink, info,
rlink. Apresente alguma(s) outra(s) maneira(s) de se representar
árvores genéricas cujos nós podem
ter um número variados de filhos. Discuta as vantagens
e desvantagens de cada representação, quanto ao espaço
utilizado e tempo para sua manipulação.
Escreva um algoritmo breadthfirst(T) que percorre uma
árvore binária T em ordem ``breadth-first'' ou ``por alargamento'',
visitando primeiro a raiz (nível 1), em seguida os seus
filhos (nível 2) da esquerda para a direita, e assim
sucessivamente. Caso precise de alguma estrutura de
dado auxiliar, especifique qual, e suponha existentes rotinas
para a sua manipulação.
Tente (sem entregar) os exercícios referentes a
árvores binárias do livro de Knuth.