‹ 上一题 下一题 ›

g6-05256. GESP-6级-2026-09-单选-第10题 未做

下面函数在二叉搜索树中查找值 x。横线处应填写(  )。

TreeNode *searchBST(TreeNode *root, int x) {
    if (root == nullptr || root->val == x)
        return root;
    if (x < root->val)
        return searchBST(root->left, x);
    return __________________________;
}
  • A. searchBST(root->left, x)
  • B. searchBST(root->right, x)
  • C. searchBST(root, x + 1)
  • D. root->right
未选择
输入
输出

            
答案