Thanks to visit codestin.com Credit goes to github.com
We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 9c622dd commit d02e402Copy full SHA for d02e402
1 file changed
Trees/DepthFirstSearch.js
@@ -44,30 +44,4 @@ function searchDFS(tree, value) {
44
return null
45
}
46
47
-const tree = [
48
- { value: 6, left: 1, right: 2 },
49
- { value: 5, left: 3, right: 4 },
50
- { value: 7, left: null, right: 5 },
51
- { value: 3, left: 6, right: null },
52
- { value: 4, left: null, right: null },
53
- { value: 9, left: 7, right: 8 },
54
- { value: 2, left: 9, right: null },
55
- { value: 8, left: null, right: null },
56
- { value: 10, left: null, right: null },
57
- { value: 1, left: null, right: null }
58
-]
59
-searchDFS(tree, 9) // { value: 9, left: 7, right: 8 }
60
-searchDFS(tree, 200) // null
61
-traverseDFS(tree, 6) // [ 1, 2, 3, 4, 5, 8, 10, 9, 7, 6 ]
62
-traverseDFS(tree, 200) // []
63
-
64
-// 6
65
-// / \
66
-// 5 7
67
-// / \ \
68
-// 3 4 9
69
-// / / \
70
-// 2 8 10
71
-// /
72
-// 1
73
export { searchDFS, traverseDFS }
0 commit comments