1. 題目

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

2. 解題

class Solution {//遞歸寫法TreeNode *ans = NULL; public:TreeNode* searchBST(TreeNode* root, int val) {if(root == NULL)return root;if(ans)return ans;if(root->val == val){ans = root;return ans;}else if(root->val < val)searchBST(root->right, val);elsesearchBST(root->left, val);return ans;} }; class Solution {//循環寫法 public:TreeNode* searchBST(TreeNode* root, int val) {while(root){if(root->val == val)return root;else if(root->val < val)root = root->right;elseroot = root->left;}return NULL;} };

總結

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

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