给定二叉搜索树（根 5，左 3 右 7，3 的孩子 2、4，7 的孩子 6、8），下面 search 代码会先打印当前结点值。调用 search(root,7) 的输出是：
TreeNode* search(TreeNode* root, int val) {
cout << root->val << " ";
if (root == NULL || root->val == val) return root;
if (val < root->val) return search(root->left, val);
else return search(root->right, val);
}
- A. 5
- B. 5 7
- C. 5 7 6
- D. 5 3 7
正确答案：B