scala leetcode 700

scala-leetcode/README.md

@@ -35,6 +35,7 @@ Leetcode Scala 实现
 * [根据二叉树创建字符串](./src/main/scala/io/github/dreamylost/Leetcode_606.scala)
 * [两数之和 IV - 输入 BST](./src/main/scala/io/github/dreamylost/Leetcode_653.scala)
 * [修剪二叉搜索树](./src/main/scala/io/github/dreamylost/Leetcode_669.scala)
+* [二叉搜索树中的搜索](./src/main/scala/io/github/dreamylost/Leetcode_700.scala)
 
 ## 链表
 

scala-leetcode/src/main/scala/io/github/dreamylost/Leetcode_700.scala

+package io.github.dreamylost
+
+/**
+  * 700. 二叉搜索树中的搜索
+  *
+ * 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。
+  *
+ * @author 梦境迷离 dreamylost
+  * @since 2020-06-17
+  * @version v1.0
+  */
+object Leetcode_700 extends App {
+
+  val ret = searchBST(TreeNodeData.treeData3_5(), 1)
+  println(ret)
+
+  /**
+    * 836 ms,50.00%
+    * 56.2 MB,100.00%
+    *
+   * @param root
+    * @param `val`
+    * @return
+    */
+  def searchBST(root: TreeNode, `val`: Int): TreeNode = {
+    if (root == null) return null
+    if (root.value == `val`) root
+    else if (root.value < `val`) searchBST(root.right, `val`)
+    else searchBST(root.left, `val`)
+  }
+
+}