Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Идеально-сбалансированное дерево

Автор: Pygmy 18.12.2006 2:09

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

Автор: volvo 18.12.2006 3:16

Поиск для кого?
http://forum.pascal.net.ru/index.php?s=&showtopic=4984&view=findpost&p=40331