Escolar Documentos
Profissional Documentos
Cultura Documentos
Instruções Gerais
● Utilize o projeto trabalhado na última aula como base.
1) Escreva uma função recursiva que imprime os nós de uma Árvore Binária (BT) executando uma
varredura Posfix (E-D-V). Depois, escreva uma outra função recursiva que imprime os nós da BT
executando uma varredura Infix (E-V-D).
2) Escreva uma função recursiva que imprime os nós pares em uma BT, isto é, node->id de ser par.
Utilize como base algum dos algoritmos de varredura recursivos: prefix, infix ou posfix.
3) Escreva uma função recursiva que procura e imprime (caso encontrar) um dado valor de ID. Utilize
como base algum dos algoritmos de varredura recursivos: prefix, infix ou posfix.
4) Escreva uma função recursiva que coloca os valores dos IDs de todos os nós de uma BT em um
vector<int>. Utilize como base algum dos algoritmos de varredura recursivos estudados: prefix, infix ou
posfix.
5) Escreva uma versão iterativa da varredura Prefix (V-E-D) para imprimir os nós de uma Árvore Binária
(BT). A implementação é bastante similar à varredura por níveis, que usa uma fila (queue<Node*>).
Contudo, a função solicitada deve utilizar uma pilha de nós (stack<Node*>) e empilhar os nós na
ordem D, E. Compare o resultado impresso com o da função recursiva Prefix.
Exemplo: setNodesAsc(t, 1); // raiz recebe 1 e valor cresce por nível