Question

Ao inserir um nó em uma árvore binária de busca, é necessário que a característica fundamental do tipo de estrutura seja preservada. Assim, para qualquer subárvore que for considerado o nó filho da esquerda, este deve ter um valor menor que o da raiz. De forma similar, o nó filho da direita tem que ter um valor acima.

A árvore de valores numéricos a seguir foi construída para que seja uma árvore binária de busca. Observe-a com atenção.

Fonte: Elaborada pela autora, 2019.

Agora, assinale a alternativa que contém os valores numéricos para X e Y, mantendo a árvore representada como uma árvore binária de busca.

Answer 1

Resposta:

x=3 e y=14

Explicação:

Answer 2

Resposta:

. X = 3 e Y = 14.

Explicação:

Como o nó X está à esquerda do nó 6, é necessário que X seja menor que 6, então, o valor 3 atende. De forma similar,  já que Y está à direita de 12, seu valor deve ser maior que isso. Assim, o valor de Y igual a 14 é válido.