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