Esempio n. 1
0
 public NodeCopy(int val = 0, NodeCopy left = null, NodeCopy right = null, NodeCopy random = null)
 {
     this.val    = val;
     this.left   = left;
     this.right  = right;
     this.random = random;
 }
Esempio n. 2
0
        private NodeCopy CopyRandomBinaryTree(Node node, Dictionary <Node, NodeCopy> map)
        {
            if (node == null)
            {
                return(null);
            }
            if (map.ContainsKey(node))
            {
                return(map[node]);
            }

            var newNode = new NodeCopy(node.val);

            map.Add(node, newNode);

            newNode.left   = CopyRandomBinaryTree(node.left, map);
            newNode.right  = CopyRandomBinaryTree(node.right, map);
            newNode.random = CopyRandomBinaryTree(node.random, map);

            return(newNode);
        }