对上题中的二叉搜素树,当输入数组为[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);
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析