René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"Code","url":"https://leetcodejavascript.com/solutions/clone-binary-tree-with-random-pointer","name":"#1485 - Clone Binary Tree With Random Pointer - LeetCode JavaScript Solutions","description":"A binary tree is given such that each node contains an additional random pointer which could point to any node in the tree or null. Return a...","programmingLanguage":"JavaScript","codeRepository":"https://github.com/JoshCrozier/leetcode-javascript","codeSampleType":"JavaScript","text":"/**\n * // Definition for a _Node.\n * function _Node(val, left, right, random) {\n * this.val = val === undefined ? null : val;\n * this.left = left === undefined ? null : left;\n * this.right = right === undefined ? null : right;\n * this.random = random === undefined ? null : random;\n * };\n */\n\n/**\n * @param {_Node} root\n * @return {NodeCopy}\n */\nvar copyRandomBinaryTree = function(root) {\n if (!root) return null;\n const nodeMap = new Map();\n return createCopy(root);\n\n function createCopy(node) {\n if (!node) return null;\n if (nodeMap.has(node)) return nodeMap.get(node);\n\n const copy = new NodeCopy(node.val);\n nodeMap.set(node, copy);\n\n copy.left = createCopy(node.left);\n copy.right = createCopy(node.right);\n copy.random = createCopy(node.random);\n\n return copy;\n }\n};","keywords":"LeetCode 1485, #1485 - Clone Binary Tree With Random Pointer, Medium, JavaScript solution","learningResourceType":"Code","isAccessibleForFree":true,"educationalLevel":"intermediate","interactivityType":"mixed"}