Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача 35***** (Д)

Задачу добавил: elena

Успешно сдано решений: 0

Написать функцию проверки идеальной сбалансированности двоичного дерева
Ограничения: тип узла в дереве описан следующим образом:
P_Node = ^T_Node;
T_Node = record
           info: integer; 
           left, right: P_Node; 
         end;

Ограничения: 
В дереве содержится не более 10000 узлов

Формат входного файла input.txt
Первая строка - целое число N (0<=N<=10000) - фактическое количество узлов в дереве
В следующих строках содержатся целые числа через пробел - значения информационных полей
узлов

Формат выходного файла output.txt
Первая строка - слово YES, если дерево является идеально сбалансированным, и слово 
NO - если не является

Пример входного файла
5
5 -3 2 8 7

Пример выходного файла
YES

Сдать задачу

Задать вопрос жюри по этой задаче