MO417- QUESTÃO PARA A PROVA ORAL
Número: 
Enunciado: 

Temos o conjunto A=X ∪ Y ∪ Z, onde |X|=|Y| =|Z|, e ∀ x ∈ X ∧ ∀ y ∈ Y, x>y; também ∀ y ∈ Y ∧ ∀ z ∈ Z, y>z. Se insertamos os elementos de A num árvore de busca binaria, primeiro insertando os elementos de X, logo os elementos de Z e finalmente os elementos de Y; é correto afirmar que a altura da subárvore da esquerda da raiz sempre tem maior altura que a subárvore da direita da raiz quando:

a) |A|<40

b) |A|≤24

c) em qualquer caso

d) |X|>4

e) NDA

Ideia original de: Sheila Katherine Venero Ferro