File tree 2 files changed +57
-0
lines changed
solution/0700.Search in a Binary Search Tree
2 files changed +57
-0
lines changed Original file line number Diff line number Diff line change
1
+ /* *
2
+ * Definition for a binary tree node.
3
+ * struct TreeNode {
4
+ * int val;
5
+ * TreeNode *left;
6
+ * TreeNode *right;
7
+ * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
8
+ * };
9
+ */
10
+ class Solution {
11
+ public:
12
+ TreeNode* searchBST (TreeNode* root, int val) {
13
+
14
+ TreeNode* temp = root;
15
+
16
+ while ( temp != NULL ){
17
+ if ( temp->val == val ){
18
+ return temp;
19
+ }
20
+ else if ( val < temp->val ){
21
+ temp = temp->left ;
22
+ }
23
+ else {
24
+ temp = temp->right ;
25
+ }
26
+ }
27
+
28
+ return NULL ;
29
+ }
30
+ };
Original file line number Diff line number Diff line change
1
+ # Definition for a binary tree node.
2
+ # class TreeNode:
3
+ # def __init__(self, x):
4
+ # self.val = x
5
+ # self.left = None
6
+ # self.right = None
7
+
8
+ class Solution :
9
+ def searchBST (self , root , val ):
10
+ """
11
+ :type root: TreeNode
12
+ :type val: int
13
+ :rtype: TreeNode
14
+ """
15
+
16
+ temp = root
17
+
18
+ while temp != None :
19
+
20
+ if temp .val == val :
21
+ return temp
22
+ elif val < temp .val :
23
+ temp = temp .left
24
+ else :
25
+ temp = temp .right
26
+
27
+ return None
You can’t perform that action at this time.
0 commit comments