对上题中的二叉搜素树,当输入数组为 时,构建二叉搜索树,并采用如下代码实现的遍历方式,得到
的输出是( )。
#include <iostream>using namespace std; // 遍历二叉搜索树,输出结点值void traversal(tree_node* root) { if (root == nullptr) { return; } traversal(root->left); cout << root->val << " "; traversal(root->right);}