A saída do percurso in-ordem dessa árvore é: B K R P Y V H
Como podemos ver, o fator de balanceamento no nó H é > 1 tornando esta árvore não AVL. Então o primeiro passo para conseguir transformar essa árvore em AVL é rotacionar o nó Y a esquerda, obtendo a seguinte árvore: Ainda não temos uma árvore AVL então o segundo passo é rotacionar o nó H á direita, obtendo a seguinte árvore:
Finalmente obtemos uma árvore AVL e que respeita todas as estipulações
dadas pelo exercício: A saída do percurso in-ordem dessa árvore é: B K R P Y V H. Mantendo o percurso in-ordem da árvore original. E ainda a raiz da Sub-Árvore transformada (nó V) tem balanço = +1.