第26881题 单选
给定输入数组[5,3,7,2,4,6,8]构建二叉搜索树,结合给出的遍历代码求遍历输出结果

对上题中的二叉搜索树,当输入数组为 [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)
A

5 3 7 2 4 6 8

B

2 3 4 5 6 7 8

C

2 4 3 6 8 7 5

D

2 4 3 5 6 7 8

提交0次 正确率0.00%
答案解析