Решить задачу в с++

Дана строка S, содержащая описание непустого дерева в следующем формате
|(,)|
()|
(,)
где – это цифра.
Например, 4(2,6(,7(3))) (пробелы отсутствуют, вид описания вершины зависит от того, имеет ли вершина непустое левое и/или правое поддерево). Создать дерево по описанию, приведенному в строке S, и вывести его «боком». Определить, является ли данное дерево АВЛ-деревом. Если нет, то определить, для какого узла нарушается принцип сбалансированности (вывести первый такой узел).
Из библиотек можно использовать только STL.