Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Обход дерева (в ширину)
- Необходимо реализовать функцию dump которая принимает на вход дерево, а на выходе отдает все массив всех значений, которые лежат в поле value каждого элемента дерева.
- */
- const dumpTree = {
- "value": 1,
- "childs": [
- {
- "value": 2,
- "childs": [
- {
- "value": 4
- },
- {
- "value": 5
- }
- ]
- },
- {
- "value": 3,
- "childs": [
- {
- "value": 6
- }
- ]
- }
- ]
- };
- function dump(tree) {
- let result = [];
- let cur;
- let q = [tree];
- while (q.length > 0) {
- cur = q.shift();
- result.push(cur.value);
- if (cur.childs && cur.childs.length > 0) {
- cur.childs.forEach(el => {
- q.push(el);
- })
- }
- }
- return result;
- }
- console.log(dump(dumpTree))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement