GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A66846. 以下代码希望能在一棵二叉排序树中搜索特定的值，请在横线处填入（ ），使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) {

单选题
知识点
递归 条件判断 二叉排序树

题目描述

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

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 }

选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A66869 以下代码希望能在⼀棵⼆叉排序树中搜索特定的值 ，请在横线处填⼊（ ） ，使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) { 同考点 A68893 有以下函数定义，当n传入数为10时，返回值应为int func (int n) 同考点 A68703 阅读下面代码，输出的结果是（ ）def f(n) 同考点 A68261 10个人站一排分苹果，问第10个人分到多少个苹果，他说比前面一个人多分到2个，依次往前，都说比前面一个人多分到2个，最后第一个人说分到10个苹果。用以下函数求第10个人分到的苹果数，则应补充的代码为？（ ）def apple(n) 同考点 A67613 以下代码实现了二叉排序树的哪种操作？1 TreeNode* op(TreeNode* root, int val) { 同考点 A67460 函数 puzzle 定义如下，则调用 puzzle(7) 程序会无限递归。int puzzle(int n) { 同考点 A67449 下面C++代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。struct TreeNode { 同考点 A67273 删除二叉排序树中的节点时，如果节点有两个孩子，则横线处应填入（ ），其中 findMax 和 findMin 分 别为寻找树的最大值和最小值的函数。struct TreeNode { 同考点