PERGUNTA 4
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;
💡 4 Respostas
Fabio Moura
d.e.chave ≤ p.chave e d.chave ≥ p.chave;
cs5
d.e.chave ≤ p.chave e d.chave ≥ p.chave;
Priscila Pereira
// Recebe o endereço de um nó x. Devolve o endereço
// do nó seguinte na ordem e-r-d.
// A função supõe que x != NULL.
noh *seguinte (noh *x) {
if (x->dir != NULL) {
noh *y = x->dir;
while (y->esq != NULL) y = y->esq;
return y; // A
}
while (x->pai != NULL && x->pai->dir == x) // B
x = x->pai; // B
return x->pai;
b
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta.
Perguntas relacionadas
Compartilhar