A altura ou profundidade de uma árvore é o nível do nó mais distante do nó raiz. Nesse contexto avalie as afirmativas a seguir e assinale a alternativa correta.
I. Se o nível de uma árvore binária é 3 então o número máximo de nós em um nível dessa árvore é 9.
II. Árvore estritamente binária é aquele que possui os nós com 0 ou 2 filhos.
III. O número de nós folha é 4 então o número de nós de uma árvore estritamente binária é 7.
IV. Uma árvore é dita completa quando se constata que todos os nós com menos de dois filhos ficam no último e no penúltimo nível.
Clique na sua resposta abaixo
Ed
há 4 semanas
Vamos analisar cada afirmativa: I. Se o nível de uma árvore binária é 3, então o número máximo de nós em um nível dessa árvore é 9. Falso. O número máximo de nós em um nível \( n \) de uma árvore binária é \( 2^n \). Portanto, para o nível 3, o número máximo de nós seria \( 2^3 = 8 \). II. Árvore estritamente binária é aquele que possui os nós com 0 ou 2 filhos. Verdadeiro. Essa definição está correta. III. O número de nós folha é 4, então o número de nós de uma árvore estritamente binária é 7. Verdadeiro. Em uma árvore estritamente binária, se o número de folhas (nós sem filhos) é \( L \), o número total de nós \( N \) é dado pela fórmula \( N = 2L - 1 \). Portanto, se \( L = 4 \), então \( N = 2 \times 4 - 1 = 7 \). IV. Uma árvore é dita completa quando se constata que todos os nós com menos de dois filhos ficam no último e no penúltimo nível. Falso. Uma árvore completa é aquela em que todos os níveis, exceto possivelmente o último, estão completamente preenchidos, e todos os nós estão o mais à esquerda possível. Agora, vamos compilar as informações: - I: Falso - II: Verdadeiro - III: Verdadeiro - IV: Falso Portanto, a alternativa que contém todos os itens verdadeiros é: III, II e IV.