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

本文主要是介绍二叉搜索树中的搜索（力扣700），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

具体代码如下:

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
输出：[]

提示：

• 树中节点数在 [1, 5000] 范围内
• 1 <= Node.val <= 107
• root 是二叉搜索树
• 1 <= val <= 107

这篇关于二叉搜索树中的搜索（力扣700）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---