对上题中的二叉搜索树，当输入数组为 $[5, 3, 7, 2, 4, 6, 8]$ 时，构建二叉搜索树，并采用如下代码实现的遍历方式，得到的输出是（ ）。

#include <iostream>
using namespace std;

// 遍历二叉搜索树，输出结点值
void traversal(tree_node* root) {
    if (root == nullptr) {
        return;
    }

    traversal(root->left);
    cout << root->val << " ";
    traversal(root->right);
}