Ed
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.