Zeichenkette Code eines Baumes

Question

Aufgabe:

Zeichenketten Code eines Baumes sind. ,
wie kann man von dem code auf einen baum schließen?
(i) (((((())(()))())()())(((()()))())(()()()()))
(ii) (((((()))))((()(()))()())(()()())(())(()))
(iii) (((())(())(()(())(())(((()))))

Problem/Ansatz:

Mein Ansatz wäre es nach jeder klammer die offen ist einen zeilenabstand zu machen und somit eine gliederung zu bekommen? ist das richtig oder gibts da einen anderen ansatz?

Answer 1

Hm,

ich würde so was wie Notepad nehmen mit dem man zusammengehörige Klammerpaare eindeutig kenntlich machen kann und dann runterbrechen:

In dem Knoten21 gibt es 3 Subknoten usw...

Text erkannt:

\((_1 \\ (_{21}(((())(()))())()()_{21}) \\ (_{22}((()()))()_{22})  \\ (_{23}()()()()_{23}) \\ ._1)\)

Nachtrag: iii) die ersten beiden Klammer haben keinen Abschluß!