Baixe o app do Guru IA

+ 2.000.000 downloads

Uma árvore binária é uma estrutura de dados bidimensional com propriedades especiais. Dentre as alternativas abaixo, marque qual alternativa não apresenta uma das propriedades da árvore binária. Questão 6Resposta a. O filho esquerdo é o primeiro nó na sub-árvore esquerda (também conhecido como o nó-raiz da subárvore esquerda). E o filho direito é o primeiro nó na subárvore direita (também conhecido como o nó-raiz da subárvore direita). b. Os nós de uma árvore binária contêm, no máximo, três ligações: o filho esquerdo, o filho do meio e o filho direito. c. O nó sem filhos é chamado de nó-folha. d. Os nós de uma árvore binária contêm, no máximo, duas ligações: o filho esquerdo e o filho direito. e. O nó-raiz é o primeiro nó da árvore. Cada ligação no nó-raiz referencia um filho.

m

maria

09/12/24

Resposta do Guru IA

Resposta: b

A alternativa b está incorreta porque, em uma árvore binária, cada nó pode ter no máximo duas ligações: uma para o filho esquerdo e outra para o filho direito. Não existe "filho do meio" em uma árvore binária.

Resolvedor

Resolva sua questão com 97% de assertividade

Envie sua pergunta ao nosso resolvedor de tarefas e receba a resposta na hora!

Equipe Meu Guru

Prefere sua atividade resolvida por um professor especialista?

  • Receba resolvida até o seu prazo
  • Converse com o professor pelo chat
  • Garantia de 7 dias contra erros