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

的输出是( )。

#include <iostream>using namespace std; // 遍历二叉搜索树,输出结点值void traversal(tree_node* root) {   if (root == nullptr) {      return;   }    traversal(root->left);   cout << root->val << " ";   traversal(root->right);}
填写答案