测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A66869. 以下代码希望能在⼀棵⼆叉排序树中搜索特定的值 ,请在横线处填⼊( ) ,使其能正确实现相应功能。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 }

选项(单选)