-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathfind-node.js
42 lines (37 loc) · 878 Bytes
/
find-node.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
const findNode = (tree, value) => {
let found = false;
if (tree.value === value) {
return true;
}
for (var index = 0; index < tree.children.length; index++) {
const element = tree.children[index];
found = findNode(element, value);
if (found) {
break;
}
}
return found;
};
/* example tree
let tree = {
name: 'A',
value: 4,
children: [
{
name: 'B', value: 7,
children: [{name: 'C', value: 9, children: []}]
},
{
name: 'D', value: 11,
children: [{name: 'E', value: 9, children: []}]
},
{name: 'F', value: 55, children: []},
{
name: 'G', value: 65,
children: [
{name: 'H', value: 21, children: []},
{name: 'I', value: 33, children: []}
]
}
]
}; */