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

单选题困难

知识点

二叉搜索树中序遍历递归

题目描述

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

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

上一题下一题