Considerando a árvore binária de busca acima, ao removermos a chave do nó raiz, obteremos a árvore com topologia abaixo. Preencha os valores dos nó...
Considerando a árvore binária de busca acima, ao removermos a chave do nó raiz, obteremos a árvore com topologia abaixo. Preencha os valores dos nós rotulados x, y, u, v, w com os valores corretos:
x = ✔ , y = ✔ , u = ✔ , v = ✔ , w = ✔ 59 66 60 70 59
Com base na imagem fornecida, a árvore resultante após a remoção da chave do nó raiz seria:
```
60
/ \
59 66
/ \
70 x
/ \
y u
/ \
v w
```
Portanto, os valores dos nós rotulados seriam:
- x = 59
- y = 66
- u = 70
- v = 60
- w = 61
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar