def pre_order_traversal(tree, path=[]):
    """Visit curr -> left -> right"""

    if tree:
        path.append(tree.value)
        pre_order_traversal(tree.left, path)
        pre_order_traversal(tree.right, path)

    return path