Ребята подсобите.
Никак не могу додуматься как определить среднюю высоту дерева.
Знаю что для вычисления необходимо использовать 2 функции. 1 -функция определяющая сумму длин путей от корня до вершины на каждом уровне дерева назовем её Level, 2- непосредственно вычисляет среднюю высоту пусть будет AVsize.
Вот что удалось
Фукция вычисления высоты дерева