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. - 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 faz sentido, pois se é cheia, deve ser estritamente binária. D) Ela não é uma árvore cheia, mas é completa e estritamente binária. - Uma árvore completa pode não ser cheia, mas não pode ser estritamente binária se não for cheia. E) Ela é uma árvore cheia, completa e estritamente binária. - Isso é uma definição perfeita, mas não pode ser a resposta se a árvore não se encaixa em todas essas categorias. Com base nas definições, a alternativa que pode ser correta é a) "Ela é uma árvore cheia e estritamente binária, mas não é completa." Se a árvore não preenche todos os níveis, essa é a melhor opção. Portanto, a resposta correta é: A.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material