Update 270-closest-binary-search-tree-value.js

Author: everthis

270-closest-binary-search-tree-value.js

@@ -35,6 +35,19 @@ Output: 4
  * @param {number} target
  * @return {number}
  */
+const closestValue = function(root, target) {
+  let res = root.val
+  while(root) {
+    if(Math.abs(root.val - target) < Math.abs(res - target)) {
+      res = root.val
+    }
+    root = root.val > target ? root.left : root.right
+  }
+  return res
+};
+
+// another
+
 const closestValue = function(root, target) {
   const child = target < root.val ? root.left : root.right;
   if (!child) return root.val;