Como posso saber se uma arvore é AVL?
Olhando a imagem abaixo qual o calculo eu faço para ver se é uma AVL?
Sei que Uma árvore AVL é uma árvore binária de pesquisa (ABP) construída de tal modo que a altura de sua subárvore direita difere da altura da subárvore esquerda de no máximo 1, ou seja, o fator de nó deve
ser -1, 0, 1.
Fator de um nó --> Fator = altura_subarv_esq - altura_subarv_dir
Como eu faço esta conta não consegui entender alguem poderia me dar um exemplos desse calculo passo a apsso?
