Question

Alguém pode me ajudar nessas questões!
- Usando as operações inicializa() e cria(), elabore uma estrutura que represente uma árvore.
- Simule a chamada da função imprime() aplicada a uma árvore
binária de busca.
- Escreva uma função que percorre uma árvore binária para determinar sua altura. O protótipo da função pode ser dado por:
int altura(Arv* a);

Answer 1

1-

• R:A1,A2,A3,A4,A5,A;
• {sub-árvore com raiz ‘d’}
• A1 ← CRIA(‘d’, inicializa, inicializa);
• {sub-árvore com raiz ‘b’}
• A2 ← CRIA(‘b’, inicializa, A1);
• {sub-árvore com raiz ‘e’}
• A3 ← CRIA(‘e’, inicializa, inicializa);
• {sub-árvore com raiz ‘f’}
• A4 ← CRIA(‘f’, inicializa, inicializa);
• {sub-árvore com raiz ‘c’}
• A5 ← CRIA(‘c’, A3, A4);
• {árvore com raiz ‘a’}
• A ← CRIA(‘a’, A2, A5);
• ...............................
• A = LIBERA(A);
• fim.

3-

• funcao BUSCA(R: A, car: C):log
• inicio
• se VAZIA(A) entao
• BUSCA ← falso
• senao se A↑.X = C entao
• BUSCA ← verdadeiro;
• senao se BUSCA(A↑.ESQ),C) entao
• BUSCA ← verdadeiro;
• senao
• BUSCA ← BUSCA(A↑.DIR,C);
• fim-se; {fim de todos se}
• fim.