Ed
há 2 meses
Para entender a definição de uma árvore estritamente binária, precisamos analisar o que caracteriza esse tipo de árvore. Uma árvore estritamente binária é uma estrutura onde cada nó tem exatamente dois filhos, exceto as folhas, que não têm filhos. Vamos analisar as alternativas: a) Árvore que possui número de nós pares (múltiplos de 2) - Isso não define uma árvore estritamente binária, pois o número de nós não é um critério para essa definição. b) Árvore cujos nós possuem número de subárvores par - Isso também não é correto, pois a definição não se baseia no número de subárvores. c) Árvore em que os nós têm sempre dois filhos, com exceção das folhas - Esta é a definição correta de uma árvore estritamente binária. d) Árvore em que os nós possuem duas raízes - Isso não faz sentido, pois uma árvore deve ter apenas uma raiz. e) Árvore com um nó e duas folhas apenas - Isso não é uma definição de árvore estritamente binária, pois não se trata de uma estrutura válida. Portanto, a alternativa correta é: c) Árvore em que os nós têm sempre dois filhos, com exceção das folhas.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material