Create 572-subtree-of-another-tree.js

Author: everthis

572-subtree-of-another-tree.js

@@ -0,0 +1,24 @@
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+/**
+ * @param {TreeNode} s
+ * @param {TreeNode} t
+ * @return {boolean}
+ */
+const isSubtree = function(s, t) {
+    if (s == null) return false 
+    if (isSame(s, t)) return true
+    return isSubtree(s.left, t) || isSubtree(s.right, t)      
+};
+
+function isSame(s, t) {
+    if (s == null && t == null) return true
+    if (s == null || t == null) return false
+    if (s.val !== t.val) return false
+    return isSame(s.left, t.left) && isSame(s.right, t.right)
+}