給定二叉搜索樹（BST）的根節(jié)點和一個值。 你需要在BST中找到節(jié)點值等于給定值的節(jié)點。 返回以該節(jié)點為根的子樹。 如果節(jié)點不存在，則返回 NULL。

例如，

給定二叉搜索樹:

? ? ? ? 4
? ? ? ?/ \
? ? ? 2 ? 7
? ? ?/ \
? ? 1 ? 3

和值: 2
你應(yīng)該返回如下子樹:

? ? ? 2 ? ??
? ? ?/ \ ??
? ? 1 ? 3
在上述示例中，如果要找的值是 5，但因為沒有節(jié)點值為 5，我們應(yīng)該返回 NULL。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法：

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:TreeNode* searchBST(TreeNode* root, int val) {if(!root) return NULL;if(root->val > val)return searchBST(root->left, val);else if(root->val < val)return searchBST(root->right, val);else return root; } };

?

總結(jié)

以上是生活随笔為你收集整理的700. 二叉搜索树中的搜索的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。