构建该数组的二叉搜索树后,采用如下代码实现的遍历方式,得到的输出是( )。
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