Logo Passei Direto
Buscar
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 7Resposta a. 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. b. O nó sem filhos é chamado de nó-folha. c. 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). d. O nó-raiz é o primeiro nó da árvore. Cada ligação no nó-raiz referencia um filho. 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
Luciana Regina

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada uma das alternativas para identificar qual delas não apresenta uma das propriedades da árvore binária: a) 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. - Incorreta, pois os nós de uma árvore binária podem ter no máximo duas ligações (filho esquerdo e filho direito). b) O nó sem filhos é chamado de nó-folha. - Correta, essa é uma propriedade da árvore binária. c) 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). - Correta, essa é uma descrição válida das sub-árvores. d) O nó-raiz é o primeiro nó da árvore. Cada ligação no nó-raiz referencia um filho. - Correta, isso descreve a função do nó-raiz. e) Os nós de uma árvore binária contêm, no máximo, duas ligações: o filho esquerdo e o filho direito. - Correta, essa é a definição correta de uma árvore binária. Portanto, a alternativa que não apresenta uma das propriedades da árvore binária é: a).

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