Logo Passei Direto
Buscar
Pergunta 5 Uma árvore é um conjunto de nós em que existe um nó raiz r, que contém zero ou mais subárvores cujas raízes são ligadas diretamente a r. Sobre a estrutura da árvore, assinale a alternativa correta. a. Em uma árvore, há sempre um sucessor e um predecessor por nó. b. Uma árvore é uma estrutura linear. c. Uma subárvore é também uma árvore. d. Uma árvore binária é uma árvore em que, abaixo de cada nó, existem quatro subárvores. e. Uma árvore é uma estrutura de classes.
User badge image
Holdson Elvis

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

Vamos analisar cada uma das alternativas para identificar a correta sobre a estrutura da árvore: a) Em uma árvore, há sempre um sucessor e um predecessor por nó. - Isso não é verdade, pois um nó pode não ter sucessores (filhos) ou predecessores (pais), especialmente se for a raiz ou uma folha. b) Uma árvore é uma estrutura linear. - Isso está incorreto, pois uma árvore é uma estrutura hierárquica, não linear. c) Uma subárvore é também uma árvore. - Esta afirmação é verdadeira. Qualquer subárvore de uma árvore é, por definição, uma árvore. d) Uma árvore binária é uma árvore em que, abaixo de cada nó, existem quatro subárvores. - Isso está errado, pois em uma árvore binária, cada nó pode ter no máximo dois filhos (subárvores). e) Uma árvore é uma estrutura de classes. - Isso não é uma definição correta de árvore. Portanto, a alternativa correta é: c) Uma subárvore é também uma árvore.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina