Questões de Concurso

[Questão inédita] Considerando-se a seguinte estrutura de dados, pode-se dizer que:

Imagem associada para resolução da questão

(a)

Representa uma árvore binária de busca válida; logo, caso o nó com valor 17 fosse inserido, ele ficaria à esquerda do nó com valor 16.

(b)

Representa uma árvore binária de busca válida; logo, caso o nó com valor 22 fosse inserido, ele ficaria diretamente à direita do nó com valor 20.

(c)

Representa uma árvore binária de busca válida; logo, caso o nó com valor 14 fosse inserido, ele ficaria à esquerda do nó com valor 16.

(d)

Representa uma árvore binária de busca inválida; logo, caso o nó com valor 14 fosse inserido, ele poderia ficar à direita do nó com valor 20 ou à direita do nó com valor 36, desde que mantivesse o balanceamento da árvore.

(e)

Representa uma árvore binária de busca desbalanceada e inválida.