Questão de Estrutura de Dados

Em estrutura de dados, existem as árvores binárias, nas quais, quando um novo nó é inserido, deve-se verificar que, se seu valor for menor que o nó na posição atual, ele é inserido a esquerda; e se for maior que o nó na posição atual, ele é inserido a direita. Podemos utilizar como exemplo uma árvore recém-criada, que tem em seu nó raiz o número 35. Após a inserção de um novo valor, o algoritmo deve conferir se o número é menor do que 35; nesse caso, o novo número deve ser inserido no galho da esquerda, do contrário, número deve ser inserido no galho da direita.

Com relação à inserção do número 22 na árvore binária da figura, assinale a alternativa que corresponde à posição para inserção do novo valor.

A
À direita do 24, filho do 24.
B
À esquerda do 24, filho do 24.
C
À esquerda do 15, filho do 15.
D
À esquerda do 33, filho do 33.
E
À direita do 15, filho do 15.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados