Задача 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