Ed
há 6 meses
Vamos analisar cada uma das alternativas para identificar a correta em relação às árvores: a) Uma árvore binária é aquela que tem como conteúdo somente valores binários. - Incorreto. Uma árvore binária é uma estrutura onde cada nó pode ter no máximo dois filhos, mas não se limita a valores binários. b) Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária. - Incorreto. Uma árvore tem apenas uma raiz. c) As operações básicas sobre árvores são extrair-raiz e alterar-folha. - Incorreto. As operações básicas incluem inserção, remoção e busca, não especificamente extrair-raiz e alterar-folha. d) O percurso de uma árvore binária, conhecido como pós-ordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda. - Incorreto. O percurso em pós-ordem visita primeiro as sub-árvores esquerda e direita, e por último a raiz. e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita. - Correto. No percurso em pré-ordem, a raiz é visitada primeiro, seguida pela sub-árvore esquerda e, por último, pela sub-árvore direita. Portanto, a alternativa correta é: e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
ano passado
Analisando as alternativas fornecidas: a) Uma árvore binária é aquela que tem como conteúdo somente valores binários. - Esta afirmação está incorreta, uma árvore binária é uma estrutura de dados em que cada nó pode ter até dois filhos, não necessariamente contendo valores binários. b) Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária. - Esta afirmação está incorreta, uma árvore possui apenas uma raiz. c) As operações básicas sobre árvores são extrair-raiz e alterar-folha. - Esta afirmação está incorreta, as operações básicas sobre árvores geralmente envolvem inserir, buscar e remover elementos. d) O percurso de uma árvore binária, conhecido como pós-ordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda. - Esta afirmação está incorreta, o percurso pós-ordem visita a subárvore esquerda, depois a subárvore direita e por último a raiz. e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita. - Esta afirmação está correta, o percurso pré-ordem visita primeiro a raiz, depois a subárvore esquerda e por último a subárvore direita. Portanto, a alternativa correta é: e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a subárvore direita.
Mais perguntas desse material