Дерево AVL: объяснение, примеры и типы обхода

Как проверить, сбалансировано ли двоичное дерево в Python: рекурсивные и итеративные методы