Uma árvore de busca binária é uma estrutura de dados na qual cada vértice pode ser representado por uma estrutura com os seguintes membros: (i) uma chave, ponteiros para (ii) o filho da esquerda, (iii) o filho da direita e (iv) o pai. Nesse contexto, selecione a alternativa que descreve de forma CORRETA as propriedades para o armazenamento de dados em uma estrutura como essa.
a.
e.chave < p.chave e d.chave > p.chave.
b.
e.chave ≤ p.chave e d.chave ≥ p.chave;
c.
e.chave ≤ p.chave e d.chave = p.chave;
d.
e.chave = p.chave e d.chave ≥ p.chave;
e.
e.chave > p.chave e d.chave < p.chave;
Respostas
Resposta: e.chave ≤ p.chave e d.chave ≥ p.chave;
A alternativa que descreve de forma correta as propriedades para o armazenamento de dados em uma árvore de busca binária é a letra B, e.chave ≤ p.chave e d.chave ≥ p.chave.
Árvore de busca binária
Uma árvore de busca binária é uma estrutura de dados baseada em nós, onde dado um nó raiz os valores menores que ele são inseridos à sua esquerda e os valores maiores serão inseridos à direita.
Dessa forma, a árvore binária de busca pode ter os valores nela recuperado de modo iterativo ou recursivo, de modo que sempre inicia-se a busca pelo nó raiz e vai se comparando se o valor é maior ou menor que a raiz, se for menor, direciona para a sub-árvore esquerda, se for maior, vai para a sub-árvore direita.
Mais exercícios sobre árvores em estrutura de dados acesse:
https://brainly.com.br/tarefa/44946239
https://brainly.com.br/tarefa/53723040
#SPJ1
