Avaliação-2021 2

Avaliação OBSERVAÇÃO: Códigos que não compilarem não serão considerados como resposta. Figura 1: Árvore binária balanceada no sentido AVL. Logo acima de cada nó x da árvore está a diferença entre a altura da sua subárvore direita e a altura da sua subárvore esquerda, isto é, h_D(x) - h_E(x). O número mostrado dentro de cada nó é a chave do nó. Figura 2: Árvore Binária que NÃO É balanceada no sentido AVL. Logo acima de cada nó x da árvore está a diferença entre a altura da sua subárvore direita e a altura da sua subárvore esquerda, isto é, h_D(x) - h_E(x).