Com relação a árvores binárias é INCORRETO afirmar:
Responda: Com relação a árvores binárias é INCORRETO afirmar:
💬 Comentários
Confira os comentários sobre esta questão.
            
            
Por David Castilho em 31/12/1969 21:00:00
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).
⚠️ Clique para ver os comentários
              Visualize os comentários desta questão clicando no botão abaixo
Ver comentários