单选题

对上题中的二叉搜素树,当输入数组为 时,构建二叉搜索树,并采用如下代码实现的遍历方式,得到的输出是(    )。

def traversal(tree_node* root) :

      if (root == nullptr) {

            return

      }

traversal(root->left)

print(root->val)

print(" ")

raversal(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

赣ICP备20007335号-2