对上题中的二叉搜素树,当输入数组为 时,构建二叉搜索树,并采用如下代码实现的遍历方式,得到的输出是( )。
def traversal(tree_node* root) :
if (root == nullptr) {
return
}
traversal(root->left)
print(root->val)
print(" ")
raversal(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