二叉搜索树中的搜索（力扣700）

奉常席梦雨2024-04-23 11:36

解题思路：因为二叉搜索树的左小右大特点，中只是寻找比较目标，怎么序遍历都可以，终止条件就是遍历完毕和找到了，然后就遍历左右子树开始寻找就好了

具体代码如下:

class Solution {

public:

TreeNode* searchBST(TreeNode* cur, int target) { TreeNode* result = NULL;

if(cur==NULL||cur->val==target)return cur;

if(cur->val>target) result=searchBST(cur->left,target);

if(cur->val<target) result=searchBST(cur->right,target);

return result;

}

};

具体题目如下：

给定二叉搜索树（BST）的根节点 root 和一个整数值 val。

你需要在 BST 中找到节点值等于 val 的节点。返回以该节点为根的子树。如果节点不存在，则返回 null 。

示例 1:

复制代码

输入：root = [4,2,7,1,3], val = 2
输出：[2,1,3]

示例 2:

复制代码

输入：root = [4,2,7,1,3], val = 5
输出：[]

提示：