Как мне подсчитать все AVL деревьев, которые содержат точно минимальное количество узлов ? Я думаю, что должна быть некоторая рекуррентная формула с числами Фибоначчи и двоичным логарифмом.
Мы можем посчитать минимальное количество узлов дерева AVL с высотой K, используя такую формулу: сумма = F (k-1) + F (k-2) + 1, где F (n) - число Фибоначчи для n.