Подскажите пожалуйста алгоритм проверки сбалансированности бинарного дерева.
Есть простое бинарное деревоЕсть простое бинарное дерево
struct Node // узел бинарного списка
{
Node* Parent; // указатель на родителя
Node* Left; // указатель на лево
Node* Right; // указатель на право
void* Data; // данные
кто то советовал *проходим от корня к листьям, считаем длину пути до каждого листа. если максимальная разбежка в высотах = 1 то дерево сбалансирован*
получается, можно найти самую короткую ветку и самую длинную, потом их сравнить и если разница > 1 то дерево не сбалансировано.
так??