今天是堅持每日一題打卡的第二十四天

---

題目鏈接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/

---

題解匯總：https://zhanglong.blog.csdn.net/article/details/121071779

---

題目描述

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

例如，

給定二叉搜索樹:

4/ \2 7/ \ 1 3

和值: 2
你應該返回如下子樹:

2 / \ 1 3

在上述示例中，如果要找的值是 5，但因為沒有節點值為 5，我們應該返回 NULL。

---

二叉搜索樹的特點：其所有左節點都小于根節點， 其所有右節點都大于根節點。 根據這個性質迭代即可。

---

class Solution { public:TreeNode* searchBST(TreeNode* root, int val) {if (root == nullptr) return nullptr;if (root->val == val) return root;if (root->val > val) return searchBST(root->left, val);else return searchBST(root->right, val);} };

---

比較特殊的測試用例：

總結

以上是生活随笔為你收集整理的【解题报告】Leecode 700. 二叉搜索树中的搜索——Leecode每日一题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。