Помощь - Поиск - Пользователи - Календарь
Полная версия: Идеально-сбалансированное дерево
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Pygmy
ПОМОГИТЕ ПЛИИИЗ!!!!!
Решить задачу....
Формулирока такая:
Проверить, является ли дерево ИДЕАЛЬНО-сбалансированным, т.е для КАЖДОЙ его вершины количество элементов в левом и правом поддереве различается не больше чем на 1.
Т.е. нужно рекурсивно найти для кадой вершины дерева кол-во элементов в его правой и левой ветке, вычесть друг из друга и проверить по модулю не больше ли единицы! Смысл я понимаю, а вот с программным кодом туговато... Если поможете, буду КРАЙНЕ признательна!
volvo
Поиск для кого?
балансировка деревьев
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.