def deserialize(stack):
root = None
val = stack.pop()
if not val == '#':
root = Node(int(val))
root.right = deserialize(stack)
root.left = deserialize(stack)
return root
def preorder_deserialize(list):
if len(list) <= 0:
return None
root = None
val = list.pop(0)
if val != '#':
root = Node(int(val))
root.left = preorder_deserialize(list)
root.right = preorder_deserialize(list)
return root