from structures import build_tree

def preorder(root):
    output = []
    def visit(node):
        if node is None:
            return
        output.append(node.val)
        visit(node.left)
        visit(node.right)
    visit(root)
    return output