Desenvolvimento de um SGBD - 06/02
10 pontos
- Criação de um programa em C que implemente CRUD
- Mostrar execução do código com as 4 funções implementadas
Questões:
- 1. Qual foi o percurso utilizado?
- Em nível: Neste tipo de percurso os nós são visitados de cima para baixo e da esquerda para a direita. Em relação ao exemplo, a ordem de visita dos nós seria: A B C D E F G H I. O algoritmo pode utilizar uma fila. A ideia é colocar a raiz da árvore binária na fila e, a partir daí, visitar o nó do início da fila, ao mesmo tempo em que se colocam seus filhos no final da mesma.
- Pré-ordem
- Ordem simétrica
- Pós-ordem.
