K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
对上题中的二叉搜索树,当输入数组为 [5,3,7,2,4,6,8] 时,构建二叉搜索树,并采用如下代码实现的遍历方式,得到的输出是( )。
def traversal(tree_node* root) : if (root == nullptr) { return } traversal(root->left) print(root->val) print(" ") 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