Ed
há 10 meses
Vamos analisar cada uma das assertivas sobre árvores: ( ) Uma árvore cheia é aquela na qual o número de nós é proporcional a 2n. É falsa (F). Uma árvore cheia é uma árvore onde todos os níveis, exceto possivelmente o último, estão completamente preenchidos, mas o número de nós não é simplesmente proporcional a 2n. ( ) Uma árvore completa é aquela na qual todos os nós têm exatamente dois nós filhos, exceto, é claro, os nós do último nível. É falsa (F). Uma árvore completa é uma árvore onde todos os níveis estão completamente preenchidos, exceto possivelmente o último nível, que deve ser preenchido da esquerda para a direita. Não é necessário que todos os nós tenham exatamente dois filhos. ( ) Uma árvore estritamente binária é aquela na qual todos os nós têm 0 ou 2 nós filhos. É verdadeira (V). Essa definição está correta, pois em uma árvore estritamente binária, cada nó tem exatamente 0 ou 2 filhos. Portanto, a sequência correta é: F, F, V. A alternativa que apresenta essa sequência é a D) F, F, V.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade