Правила форума
ПОМОГИТЕ ПЛИИИЗ!!!!!
Решить задачу....
Формулирока такая:
Проверить, является ли дерево ИДЕАЛЬНО-сбалансированным, т.е для КАЖДОЙ его вершины количество элементов в левом и правом поддереве различается не больше чем на 1.
Т.е. нужно рекурсивно найти для кадой вершины дерева кол-во элементов в его правой и левой ветке, вычесть друг из друга и проверить по модулю не больше ли единицы! Смысл я понимаю, а вот с программным кодом туговато... Если поможете, буду КРАЙНЕ признательна!
 Идеально-сбалансированное дерево, Проверить, является ли дерево идеально-сбалансированным |
