以下代码在二叉排序树中搜索特定值,横线处应填入:
TreeNode* search(TreeNode* root, int target) {
if (root == NULL || root->val == target) return root;
if (________) return search(root->left, target);
else return search(root->right, target);
}
- A. target < root->left
- B. target < root->val
- C. target > root->val
- D. target > root->left
正确答案:B