ESTRUTURA DE DADOS I – SEGUNDA ATIVIDADE

A) Escrever um ALGORITMO para apresentar no monitor de vídeo (tela),

uma única vez, o conteúdo de um nó SOMENTE se ele for pai de NÓ-
FOLHA em uma árvore binária QUALQUER implementada com
estruturas dinâmicas (ponteiros). Considerar que a árvore já está
construída. Mostrar como seria a chamada do algoritmo desenvolvido .

B) Qual a eficiência do algoritmo implementado na questão A?

R:
A eficiência do algoritmo implementado é de ordem O(n) pois o algoritmo
percorre toda a árvore binária implementada mesmo que esta esteja
ordenada.