Create 951-flip-equivalent-binary-trees.js

Author: everthis

951-flip-equivalent-binary-trees.js

@@ -0,0 +1,20 @@
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+/**
+ * @param {TreeNode} root1
+ * @param {TreeNode} root2
+ * @return {boolean}
+ */
+const flipEquiv = function(root1, root2) {
+  if(root1 == null || root2 == null) return root1 === root2
+  return root1.val === root2.val &&
+    (
+      (flipEquiv(root1.left, root2.left) && flipEquiv(root1.right, root2.right)) ||
+      (flipEquiv(root1.left, root2.right) && flipEquiv(root1.right, root2.left))
+    )
+};