下面函数在二叉搜索树中查找值 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
正确答案:B