Em diversas aplicações necessita-se de estruturas mais comp...
Em diversas aplicações necessita-se de estruturas mais complexas do que as puramente sequenciais, para as quais se destacam as árvores, que admitem um tratamento computacional simples e eficiente, sendo utilizadas para a modelagem de inúmeros problemas práticos. Analise as figuras a seguir e assinale a opção que apresenta a correta classificação de cada árvore.
Basicamente a dúvida fica na formação de uma árvore zigue-zague:
Zigue-zague: Nós interiores possuem exatamente uma sub-árvore vazia.
Estritamente Binária: Possui 0 ou 2 filhos
Binária Completa: Sub-árvores vazias no último ou penúltimo nível
Binária Cheia: Sub-árvores vazias somente no último nível
Zigue-zague: Nós interiores possuem exatamente uma sub-árvore vazia
Árvore zigue-zague, mas conhecida como árvore degenerada
Arvore Estritamente binária: 0 ou 2 filhos.
Arvore Binária Completa: Pode ser vazia no ultimo nível.
Arvore ziquezague: Nós interiores são vazias. ou seja Nó que apresenta filhos.
Arvore binária Escalada Não é um tipo de arvore binária.
Gabarito C