Commitd185eca

committed

fix 1485

1 parent545672b commitd185ecaCopy full SHA for d185eca

File tree

-4

lines changed

-4

lines changed

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -12,11 +12,11 @@ public NodeCopy copyRandomBinaryTree(Node root) {`
`12`	`12`	`Map<Node,NodeCopy>map =newHashMap<>();`
`13`	`13`	`map.put(root,newNodeCopy(root.val));`
`14`	`14`	`dfs(root,map);`
`15`		`-dfsRandom(root,map);`
	`15`	`+dfsConnect(root,map);`
`16`	`16`	`returnmap.get(root);`
`17`	`17`	`}`
`18`	`18`
`19`		`-privatevoiddfsRandom(Noderoot,Map<Node,NodeCopy>map) {`
	`19`	`+privatevoiddfsConnect(Noderoot,Map<Node,NodeCopy>map) {`
`20`	`20`	`if (root ==null) {`
`21`	`21`	`return;`
`22`	`22`	`}`
`@@ -31,8 +31,8 @@ private void dfsRandom(Node root, Map<Node, NodeCopy> map) {`
`31`	`31`	`copy.random =map.get(root.random);`
`32`	`32`	`}`
`33`	`33`	`map.put(root,copy);`
`34`		`-dfsRandom(root.left,map);`
`35`		`-dfsRandom(root.right,map);`
	`34`	`+dfsConnect(root.left,map);`
	`35`	`+dfsConnect(root.right,map);`
`36`	`36`	`}`
`37`	`37`
`38`	`38`	`privatevoiddfs(Noderoot,Map<Node,NodeCopy>map) {`

Comments

(0)