#3731. [GESP202409 六级 C++] 第 13 题
[GESP202409 六级 C++] 第 13 题
对上题中的二叉搜索树,当输入数组为 [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);
}
{{ select(1) }}
5 3 7 2 4 6 82 3 4 5 6 7 82 4 3 6 8 7 52 4 3 5 6 7 8