Commit2c8ef0d

authored

Update 863-All-Nodes-Distance-K-in-Binary-Tree.java

1 parent3cd4073 commit2c8ef0dCopy full SHA for 2c8ef0d

File tree

-1

lines changed

-1

lines changed

Lines changed: 3 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-//Just store the value for parent values in a map and just do bfs as we do in graph.`
	`1`	`+//Just store the value for parent valuesof the nodesin a map and just do bfs as we do in graph.`
`2`	`2`
`3`	`3`	`classSolution {`
`4`	`4`	`publicList<Integer>distanceK(TreeNoderoot,TreeNodetarget,intk) {`
`@@ -20,6 +20,8 @@ public List<Integer> distanceK(TreeNode root, TreeNode target, int k) {`
`20`	`20`	`}`
`21`	`21`	`}`
`22`	`22`	`}`
	`23`	`+//Now do the bfs`
	`24`	`+//Same as we do in graphs with a visited set`
`23`	`25`	`Queue<TreeNode>q2 =newLinkedList<>();`
`24`	`26`	`HashSet<TreeNode>vis =newHashSet<>();`
`25`	`27`	`List<Integer>ans =newArrayList<>();`

Comments

(0)