Logo Passei Direto
Buscar
O que é uma árvore binária? Questão 9Escolha uma opção: a. Uma árvore binária é uma coleção infinita de n>0 nodo que não pode ser nula. b. É uma árvore que tem um nó raiz e todos os outros são nós folha, independentemente da quantidade de filhos que esses nós possam ter. c. É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que 2 filhos. d. É uma árvore que só pode ter 2 níveis hierárquicos. e. É uma árvore que não pode ter somente um elemento.
User badge image
Marcos Vinicius Martins Menezes

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Vamos analisar as opções para entender o que é uma árvore binária: a) Uma árvore binária é uma coleção infinita de n>0 nodos que não pode ser nula. - Esta definição não é precisa, pois uma árvore binária pode ser finita e pode ser nula (ou seja, pode não ter nodos). b) É uma árvore que tem um nó raiz e todos os outros são nós folha, independentemente da quantidade de filhos que esses nós possam ter. - Esta definição não é correta, pois uma árvore binária tem uma restrição específica sobre o número de filhos. c) É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que 2 filhos. - Esta é a definição correta de uma árvore binária, pois cada nodo pode ter no máximo dois filhos. d) É uma árvore que só pode ter 2 níveis hierárquicos. - Esta definição é incorreta, pois uma árvore binária pode ter mais de dois níveis. e) É uma árvore que não pode ter somente um elemento. - Esta definição também é incorreta, pois uma árvore binária pode ter apenas um nodo (o nó raiz). Portanto, a alternativa correta é: c) É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que 2 filhos.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina