-
O gabarito é a letra E.
Uma árvore binária deste tipo é de busca se cada nó p tem a seguinte propriedade: a chave de p é (1) maior ou igual à chave de qualquer nó na subárvore esquerda de p e (2) menor ou igual à chave de qualquer nó na subárvore direita de p. Em outras palavras, se p um nó qualquer então
e->chave ≤ p->chave ≤ d->chave
para todo nó e na subárvore esquerda de p e todo nó d na subárvore direita de p.
-
Sem complicação. A partir de um registro Raiz, numa ABB, os registros maiores do próximo nível devem estar numa subárvore do lado direito, e os registros menores ou iguais, numa subárvore do lado esquerdo, e assim sucessivamente dentro de cada nó comparado.
Gabarito Letra E
@papirobizurado
-
Uma árvore binária de busca é uma árvore binária em que, a cada nó, todos os registros com chaves menores que a deste nó estão na subárvores da esquerda, enquanto que os registros com chaves maiores estão na subárvores da direita.
Alternativa: E