(2015 - AMAZUL - Engenheiro da Computação) Sobre estruturas de dados do tipo árvore binária, analise as assertivas abaixo. I. Diferente das listas ...
I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos).
II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos).
III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).
É correto o que se afirma em
II, apenas.
I, II e III.
II e III, apenas.
I e III, apenas.
I, apenas.
💡 1 Resposta
Ed 
Vamos analisar cada assertiva: I. Diferente das listas simplesmente encadeadas, as árvores binárias permitem que cada nó tenha dois nós sucessores (filhos). Essa assertiva está correta. Em uma árvore binária, cada nó pode ter até dois nós sucessores. II. Raiz (root) é o nó mais inferior da árvore binária que não possui sucessores (filhos). Essa assertiva está incorreta. A raiz é o nó mais superior da árvore binária, não o mais inferior, e é o único nó que não possui um nó pai. III. Folha (leaf) é qualquer nó da árvvore binária que não tenha sucessores (filhos). Essa assertiva está correta. As folhas são os nós que não possuem filhos em uma árvore binária. Portanto, a resposta correta é: I e III, apenas.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
1 pág.
1 pág.
Compartilhar