以下代码希望能在一棵二叉排序树中搜索特定的值,请在横线处填入( ),使其能正确实现相应功能。
1 TreeNode* search(TreeNode* root, int target) { 2 if (root == NULL || root->val == target) { 3 return root; 4 } 5 if (_______________) { 6 return search(root->left, target); 7 } else { 8 return search(root->right, target); 9 } 10 }
target < root->left
target < root->val
target > root->val
target > root->left