add sol

leetcode/leetcode75/BinarySearchTree/700.SearchInaBinarySearchTree/searchInaBinarySearchTree.go

@@ -0,0 +1,40 @@
+package main
+
+import "fmt"
+
+/**
+ * Definition for a binary tree node.
+ * type TreeNode struct {
+ *     Val int
+ *     Left *TreeNode
+ *     Right *TreeNode
+ * }
+ */
+
+type TreeNode struct {
+	Val   int
+	Left  *TreeNode
+	Right *TreeNode
+}
+
+func searchBST(root *TreeNode, val int) *TreeNode {
+	if root == nil || root.Val == val {
+		return root
+	}
+	if root.Val < val {
+		return searchBST(root.Right, val)
+	}
+	return searchBST(root.Left, val)
+}
+
+func main() {
+	root := &TreeNode{Val: 4}
+	root.Left = &TreeNode{Val: 2}
+	root.Right = &TreeNode{Val: 7}
+	root.Left.Left = &TreeNode{Val: 1}
+	root.Left.Right = &TreeNode{Val: 3}
+
+	val := 2
+
+	fmt.Println(searchBST(root, val))
+}