refactor: 整理文件格式

Author: sl1673495

async-to-generator.js renamed to JavaScript随笔/async-to-generator.js

@@ -0,0 +1,35 @@
+var isValidBST = function(root) {
+  function helper(node, lower, upper) {
+    // 遇到空节点 直接返回true
+    if (!node) return true
+
+    var val = node.val
+    // 如果当前的值比下边界还小 就失败
+    if (lower !== null && val <= lower) return false
+    // 如果当前的值比上边界还大 就失败
+    if (upper !== null && val >= upper) return false
+
+    // 以此检测右子树 分别以自身到上一次的上边界 作为范围
+    if (node.right && !helper(node.right, val, upper)) return false
+    // 以此检测左子树 分别以下边界到自身的值 作为范围
+    // 也就是说 左边的子树里不能有任何超出这个范围的值
+    if (node.left && !helper(node.left, lower, val)) return false
+
+    return true
+  }
+  return helper(root, null, null)
+}
+
+console.log(isValidBST({
+  val: 5,
+  left: {
+    val: 1,
+    right: {
+      val: 6,
+      left: {
+        val: 2
+      }
+    }
+  },
+})
+)