Question

Seja a árvore de busca AVL que possui as seguintes leituras em pré-ordem e em pós -ordem:

Pré: 29 22 19 25 24 27 37 32 31 43 41 47

Pós: 19 24 27 25 22 31 32 41 47 43 37 29

Qual o fator de balanceamento do nó 29 (nó raiz), do nó 22 e do nó 37?

a) 0 0 -1

b) 0 0 +1

c) 0 +1 0

d) 0 -1 0

e) 0 -1 0

Answer 1

Resposta:

0 +1 0

esta é a resposta correta para o exercício