对上题中的二叉搜素树，当输入数组为 时，构建二叉搜索树，并采用如下代码实现的遍历方式，得到的输出是（    ）。

#include <iostream>

using namespace std;

// 遍历二叉搜索树，输出结点值

void traversal(tree_node* root) {

if (root == nullptr) {

return;

}

traversal(root->left);

cout << root->val << " ";

traversal(root->right);

}