Construa uma árvore de busca binária para as palavras banana, peach, apple, pear, coconut, mango e papaya usando a ordem alfabética.

Passo 1

O enunciado pede para construir uma árvore de busca binária (BST) com as palavras “banana”, “peach”, “apple”, “pear”, “coconut”, “mango” e “papaya”. Numa BST, todo nó à esquerda de uma palavra X contém um valor alfabeticamente menor que X, e todo nó à direita contém um valor alfabeticamente maior.

Passo 2

Começamos inserindo “banana” como raiz, pois é a primeira palavra da lista.

Passo 3

Inserimos “peach”: como “peach” é alfabeticamente maior que “banana”, ela vai para a subárvore direita de “banana”.

Passo 4

Inserimos “apple”: como “apple” é menor que “banana”, ela vai para a subárvore esquerda de “banana”.

Passo 5

Inserimos “pear”: comparamos com “banana” pear > banana, vamos para a direita; depois comparamos com “peach” pear < peach, então “pear” fica como filho direito de “peach”.

Passo 6

Inserimos “coconut”: comparamos com “banana” coconut > banana e seguimos para “peach”; como coconut < peach, ela fica como filho esquerdo de “peach”.

Passo 7

Inserimos “mango”:
  1. mango > banana → ir para “peach”.
  2. mango < peach → ir para “coconut”.
  3. mango > coconut → “mango” fica como filho direito de “coconut”.

Passo 8

Inserimos “papaya”:
  1. papaya > banana → “peach”.
  2. papaya < peach → “coconut”.
  3. papaya > coconut → “mango”.
  4. papaya > mango → “papaya” fica como filho direito de “mango”.

Resposta

Árvore de busca binária final (indentação mostra profundidade):
banana
/ \
apple peach
/ \
coconut pear
\
mango
\
papaya