Question

Arvores são considerados tipos específicos de grafos. Essa estrutura é muito utilizada para organizar informações armazenadas tanto na memória principal como na secundária. Isso se dá devido ao fato de ser fácil e rápida a pesquisa de dados em árvores. OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019. Sobre árvores assinale a afirmativa correta. Alternativas Alternativa 1:Em uma árvore AVL, a altura de sub-árvore vazia é igual a 0. Alternativa 2:Em uma árvore de busca binária, nós menores tendem a se concentrar à direita da raiz. Alternativa 3:Uma árvore estritamente binária admite que ao menos um de seus nós tenha apenas uma sub-árvore nula. Alternativa 4:Uma árvore binária pode ser definida como sendo três conjuntos: raiz, sub-árvore esquerda e sub-árvore direita. Alternativa 5:Para saber quantos nós possui uma sub-árvore binária completa, basta multiplicar o número de nós folha por 2.

Answer 1

Resposta:

4

Explicação:

Pois temos a raiz que dá origem a duas subsequências, uma na direita e uma na esquerda.