Uma árvore de busca binária é ua estrutura de dados na qual cada vértice pode ser representado por uma estrutura com os seguintes membros: () uma chav

Question

Uma árvore de busca binária é ua estrutura de dados na qual cada vértice pode ser representado por uma estrutura com os seguintes membros: () uma chave, ponteiros para (i) o filho da esquerda, (III) o filho da direita e IV) o pai. No caso de não haver algum dos elementoS ponteiros, representaremos essa ausência com valor NULL. O vértice raiz de uma árvore de busca binária é o único vértice na árvore cujo pai é NULL. As chaves dos vértices em uma árVore de busca binária devem ser armazenadas de acordo com as seguintes propriedades: I. filho da esquerda .chave  pai.chave: IV. filho da direita .chave s pai.chave. Nesse contexto, é correto apenas o que se afirma em: A) I e II, somente. B) II e IV, Somente. C) I e III, somente. D) I e IV, somente. E) II e III somente.

Ed · Answer

Vamos analisar cada uma das afirmações sobre as propriedades das chaves em uma árvore de busca binária:

I. filho da esquerda.chave  pai.chave: Verdadeiro. A chave do filho à direita deve ser maior que a chave do pai.
III. filho da esquerda.chave > pai.chave: Falso. Isso contradiz a propriedade da árvore de busca binária.
IV. filho da direita.chave ≤ pai.chave: Falso. A chave do filho à direita deve ser estritamente maior que a chave do pai, não igual.

Com base na análise, as afirmações corretas são I e II. Portanto, a alternativa correta é: A) I e II, somente.

Lógica de Programação

Respostas

Ainda com dúvidas?

Mais conteúdos dessa disciplina