Question

Entre as aplicações para árvores pode-se citar as árvores de decisão usadas na Inteligência Artificial. Outra aplicação é na representação de expressões aritméticas. No caso da representação das expressões aritméticas pode-se utilizar um caminhamento pós-fixado para resolver o problema, onde, por exemplo, para uma árvore binária de expressões aritméticas ter-se-ia para cada nó externo um valor associado e para cada nó interno um operador aritmético associado, esse algoritmo calcularia facilmente o resultado da expressão.

Como se chama a árvore, em que todo nó que não for folha, tenha sempre subárvores direita e esquerda não vazias? Leia as afirmações e assinale a alternativa correta.

Alternativa 1:
Árvore.

Alternativa 2:
Árvore binária.

Alternativa 3:
Árvore decimal.

Alternativa 4:
Árvore desfolhada.

Alternativa 5:
Árvore estritamente binária.

Answer 1

Acho que e arvore binaria completa. Não tem essa opção.

Answer 2

Resposta:

resposta alternativa 5

Explicação:

Uma árvore é considerada estritamente binária se todo nó que não for folha tiver sempre subárvores direita e esquerda não vazias.

página 18 livro estrutura de dados ll