当输入数组为[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);
}
- A.
5 3 7 2 4 6 8 - B.
2 3 4 5 6 7 8 - C.
2 4 3 6 8 7 5 - D.
2 4 3 5 6 7 8