Ed
ano passado
Para responder a essa pergunta, precisamos entender as definições de árvores binárias, árvores cheias, árvores completas e árvores estritamente binárias: 1. Árvore cheia: Todos os nós têm 0 ou 2 filhos. 2. Árvore completa: Todos os níveis, exceto possivelmente o último, estão completamente preenchidos, e todos os nós estão o mais à esquerda possível. 3. Árvore estritamente binária: Cada nó tem exatamente 0 ou 2 filhos. Agora, vamos analisar as alternativas: A) Ela é uma árvore cheia e estritamente binária, mas não é completa. - Isso é possível, pois uma árvore cheia pode não preencher todos os níveis. B) Ela é uma árvore cheia e completa, mas não é estritamente binária. - Isso não é possível, pois se é cheia e completa, deve ser estritamente binária. C) Ela é uma árvore cheia, mas não é completa nem estritamente binária. - Isso não se encaixa, pois se é cheia, deve ser estritamente binária. D) Ela não é uma árvore cheia, mas é completa e estritamente binária. - Isso não é possível, pois uma árvore completa deve ser cheia. E) Ela é uma árvore cheia, completa e estritamente binária. - Isso é uma definição correta, pois se é cheia e completa, também é estritamente binária. Com base na análise, a alternativa correta é: E) Ela é uma árvore cheia, completa e estritamente binária.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material