Untitled
unknown
plain_text
2 years ago
587 B
8
Indexable
class Node:
def __init__(self, value=None, children=None):
self.value = value
self.children = children or []
def parse_tree(string):
stack = [Node()]
for char in string:
if char == '(':
node = Node()
stack[-1].children.append(node)
stack.append(node)
elif char == ')':
stack.pop()
elif char.isdigit():
stack[-1].value = int(char)
return stack[0].children[0] if stack[0].children else None
string = "(1(2)(3)(2))"
tree = parse_tree(string)
print(tree.children[2].value)
Editor is loading...