Uma árvore binária de busca deve obedecer a certas propriedades. Marque a opção que apresenta corretamente essas propriedades: 1- Seja x um nó em u...

Uma árvore binária de busca deve obedecer a certas propriedades. Marque a opção que apresenta corretamente essas propriedades:

1- Seja x um nó em uma árvore binária de busca. Se y é um nó na sub-árvore direita de x, então y.chave ≤ x.chave. Se y é um nó na sub-árvore direita de x, então y.chave ≥ x.chave.

2- Seja x um nó folha em uma árvore binária de busca. Se y é um nó na sub-árvore esquerda de x, então y.chave ≤ x.chave. Se y é um nó na sub-árvore direita de x, então y.chave ≥ x.chave.

3- Seja x um nó em uma árvore binária de busca. Se y é um nó na sub-árvore esquerda de x, então y.chave< x.chave. Se y é um nó na sub-árvore direita de x, então y.chave> x.chave.

4- Seja x um nó em uma árvore binária de busca. Se y é um nó na raiz, então y.chave ≤ x.chave. Se y é um nó na sub-árvore esquerda de x, então y.chave ≥ x.chave..

5- Seja x um nó raiz em uma árvore binária de busca. Se y é um nó na sub-árvore direita de x, então y.chave ≤ x.chave. Se y é um nó na sub-árvore direita de x, então y.chave ≥ x.chave.