✨ all elements in two binary search trees

Author: tangweikun

src/1305-all-elements-in-two-binary-search-trees/index.js

@@ -0,0 +1,26 @@
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+/**
+ * @param {TreeNode} root1
+ * @param {TreeNode} root2
+ * @return {number[]}
+ */
+var getAllElements = function (root1, root2) {
+  const res = [];
+  dfs(root1);
+  dfs(root2);
+  res.sort((x, y) => x - y);
+  return res;
+
+  function dfs(node) {
+    if (!node) return;
+    res.push(node.val);
+    dfs(node.left);
+    dfs(node.right);
+  }
+};