David Castilho
EQUIPE
07/01/2025 • 09:37
Gabarito: a)
Com relação às afirmações sobre árvores binárias:
a) Correta. Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula. Ou seja, uma árvore binária deve ter pelo menos um nó.
b) Correta. Uma árvore binária de busca é uma árvore em que, para cada nó, todos os elementos na subárvore esquerda são menores que o elemento do nó e todos os elementos na subárvore direita são maiores. Além disso, as subárvores esquerda e direita também são árvores de busca binária.
c) Incorreta. Uma árvore binária é um caso especial de árvore em que cada nó pode ter no máximo dois filhos, não necessariamente exatamente dois filhos.
d) Correta. Em uma árvore binária, existe um nó especial chamado raiz, e os demais nós são divididos em duas subárvores disjuntas, a subárvore esquerda e a subárvore direita da raiz.
e) Incorreta. Uma árvore binária não pode ser nula, conforme mencionado na opção a).
Portanto, a única afirmação INCORRETA é a letra a).
Com relação às afirmações sobre árvores binárias:
a) Correta. Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula. Ou seja, uma árvore binária deve ter pelo menos um nó.
b) Correta. Uma árvore binária de busca é uma árvore em que, para cada nó, todos os elementos na subárvore esquerda são menores que o elemento do nó e todos os elementos na subárvore direita são maiores. Além disso, as subárvores esquerda e direita também são árvores de busca binária.
c) Incorreta. Uma árvore binária é um caso especial de árvore em que cada nó pode ter no máximo dois filhos, não necessariamente exatamente dois filhos.
d) Correta. Em uma árvore binária, existe um nó especial chamado raiz, e os demais nós são divididos em duas subárvores disjuntas, a subárvore esquerda e a subárvore direita da raiz.
e) Incorreta. Uma árvore binária não pode ser nula, conforme mencionado na opção a).
Portanto, a única afirmação INCORRETA é a letra a).