#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 8
  • 2 3 4 5 6 7 8
  • 2 4 3 6 8 7 5
  • 2 4 3 5 6 7 8