Skip to content

Commit a0cf20a

Browse files
committed
Add pre and post order.
1 parent ebd4a7e commit a0cf20a

File tree

2 files changed

+25
-0
lines changed

2 files changed

+25
-0
lines changed
Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
const depthFirstSearch = (node, list) => {
2+
if (node.left) {
3+
depthFirstSearch(node.left, list);
4+
}
5+
6+
if (node.right) {
7+
depthFirstSearch(node.right, list);
8+
}
9+
10+
list.push(node.value);
11+
return list;
12+
}

searching-algorithms/DFS/pre-order.js

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
const depthFirstSearch = (node, list) => {
2+
list.push(node.value);
3+
4+
if (node.left) {
5+
depthFirstSearch(node.left, list);
6+
}
7+
8+
if (node.right) {
9+
depthFirstSearch(node.right, list);
10+
}
11+
12+
return list;
13+
}

0 commit comments

Comments
 (0)