A maior rede de estudos do Brasil

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 resposta(s)

User badge image

Fabio Moura

Há mais de um mês

d.e.chave ≤ p.chave e d.chave ≥ p.chave;

d.e.chave ≤ p.chave e d.chave ≥ p.chave;

User badge image

cs5

Há mais de um mês

d.e.chave ≤ p.chave e d.chave ≥ p.chave;

User badge image

Priscila Pereira

Há mais de um mês

// 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

Essa pergunta já foi respondida por um dos nossos estudantes