Logo Passei Direto
Buscar
Questão 1 Ainda não respondida Vale 1,00 ponto(s). Marcar questão Texto da questão 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 1Resposta 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. O nó-raiz é o primeiro nó da árvore. Cada ligação no nó-raiz referencia um filho. c. 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. d. O nó sem filhos é chamado de nó-folha. e. Os nós de uma árvore binária contêm, no máximo, duas ligações: o filho esquerdo e o filho direito.
User badge image
guilherme def andrade

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar as alternativas para identificar qual delas não apresenta uma das propriedades da árvore binária: 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). - Esta afirmação está correta, pois descreve a estrutura de uma árvore binária. b) O nó-raiz é o primeiro nó da árvore. Cada ligação no nó-raiz referencia um filho. - Esta afirmação também está correta, pois o nó-raiz é, de fato, o primeiro nó da árvore. c) 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. - Esta afirmação é incorreta, pois os nós de uma árvore binária podem ter no máximo duas ligações: o filho esquerdo e o filho direito. Não existe um "filho do meio" em uma árvore binária. d) O nó sem filhos é chamado de nó-folha. - Esta afirmação está correta, pois um nó-folha é, por definição, um nó que não possui filhos. e) Os nós de uma árvore binária contêm, no máximo, duas ligações: o filho esquerdo e o filho direito. - Esta afirmação está correta e é uma das propriedades fundamentais de uma árvore binária. Portanto, a alternativa que não apresenta uma das propriedades da árvore binária é: c) 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.

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