单选题
以下代码希望能在一棵二叉排序树中搜索特定的值，请在横线处填入（ ），使其能正确实现相应功能。
TreeNode* search(TreeNode* root, int target) {\tif (root == NULL || root->val == target) {\t\treturn root;\t}\tif (_______________) {\t\treturn search(root->left, target);\t} else {\t\treturn search(root->right, target);\t}}
A.
target < root->left
B.
target < root->val
C.
target > root->val
D.
target > root->left
发表评论 取消回复