‹ 上一题 下一题 ›

g6-04753. GESP-6级-2024-03-单选-第05题 未做

以下代码希望能在一棵二叉排序树中搜索特定的值,请在横线处填入( ),使其能正确实现相应功能。

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
未选择
输入
输出

            
答案