Сериализация дерева в строку

Двоичное дерево задано массивом tree в порядке уровней (-1001 - отсутствующий узел). Сериализуйте дерево в строку по правилу: узел со значением v и поддеревьями L и R записывается как "v(L)(R)", где L и R - рекурсивно сериализованные поддеревья (пустое поддерево - пустая строка внутри скобок). Например, узел без детей со значением 5 даёт "5()()" Для пустого дерева верните пустую строку.