Строительство структуры данных Python Tree ⇐ Python

[Anonymous]

У меня есть много разных входов, которые мне нужно использовать для создания некоторых невоирных деревьев. Если узел - это '?', То у него есть дети, если это буква, то это дерево.? 3
? 1
? 3
? 1
V 0
V 0
? 3
V 0
V 0
D 0
? 1
D 0
D 0
break


Первый "?" это корень дерева, и у него 3 ребенка (которые являются следующими 3 входами).
, это следующие 5 входов - дети этих 3 узлов, и т. Д., Изображение выше показывает, как заканчивается деревом. < /p>
Я использую класс: < /p>
class NewNode():

def __init__(self, val):
self.key = val
self.child = []
< /code>
Я сохранил все входы пары в список, например, < /p>
input_list = []
while True:
inp = input().split()
if inp == 'break':
break
input_list.append(inp)

## this is the list for the example: [['?', '3'], ['?', '1'], ['?', '3'], ['?', '0'], ['V', '0'], ['V', '0'], ['?', '3'], ['V', '0'], ['V', '0'], ['D', '0'], ['?', '1'], ['D', '0'], ['D', '0']]
< /code>
Теперь я нахожусь в точке, где я пытаюсь построить само дерево: < /p>
def build_the_tree(input_list):
root = NewNode(input_list[0][0]) ## sets the root
num_childs = int(input_list[0][1])
input_list.pop(0)
for i in(input_list):
if i[0] == '?': ## I am stuck at this point


Подробнее здесь: https://stackoverflow.com/questions/736 ... e-building