Обход дерева в javascript

Question

Я пытаюсь создать URL-адреса для страниц, хранящихся в MongoDB в узле.

Используя следующую функцию, я хочу пройти объект javascript и отобразить путь к каждому элементу.

Я почти там, но я застрял - может быть, даже лучший способ сделать это, используя Async (что я должен признать, меня немного смущает).

Функция: (demo)

function printTree(people, slug) { 
    for (var p = 0; p < people.length; p++) { 
     var root = people[p]; 
     slug = slug + root.name + "/"; 
     console.log(slug); 
     if (root.children.length > 0) { 
      var childrenCount = root.children.length; 
      for (var c = 0; c < childrenCount; c++) { 
       if (root.children[c].children.length > 0) { 
        printTree(root.children[c].children, slug + root.children[c].name + "/"); 
       } 
      } 
     } 
    } 
}; 

Выход:

/michael/ 
/michael/angela/oscar 
/michael/meredith/creed 
/michael/meredith/creed/kelly 

Ожидаемый результат:

/michael/ 
/michael/angela/ 
/michael/angela/oscar/ 
/michael/meredith/ 
/michael/meredith/creed/ 
/michael/meredith/kelly/ 

Объект:

[ 
    { 
    "name": "michael", 
    ... 
    "children": [ 
     { 
     "name": "angela", 
     ... 
     "children": [ 
      { 
      "name": "oscar", 
      ... 
      "children": [] 
      } 
     ] 
     }, 
     { 
     "name": "meredith", 
     ... 
     "children": [ 
      { 
      "name": "creed", 
      ... 
      "children": [] 
      }, 
      { 
      "name": "kelly", 
      ... 
      "children": [] 
      } 
     ] 
     }, 
     { ... } 
    ] 
    } 
] 

Если это поможет, то данные сохраняются с помощью вложенных наборов: https://github.com/groupdock/mongoose-nested-set Так что может быть лучше сделать выше работу, используя вложенные наборы (отрицающие вышеупомянутую объекта).

Answer 1

Здесь вы идете. Вам не нужен второй цикл for, так как ваша функция printTree все равно будет проходить через все (demo).

function printTree(people, slug){ 
    slug = slug || '/'; 
    for(var i = 0; i < people.length; i++) { 
    console.log(slug + people[i].name + '/'); 
    if(people[i].children.length){ 
     printTree(people[i].children, slug + people[i].name + '/') 
    } 
    } 
} 

Answer 2

Вы также могли бы рассмотреть что-то в ECMA5, как это, в случае, если у вас есть дальнейшее использование tree или хотите использовать некоторые Seperator кроме /. Ничего плохого в ответе @bioball, это просто дает вам больше гибкости, если захочет.

function makeTree(people, slug, sep) { 
    slug = slug || '/'; 
    sep = sep || slug; 
    return people.reduce(function (tree, person) { 
     var slugPerson = slug + person.name + sep; 

     return tree.concat(slugPerson, makeTree(person.children, slugPerson, sep)); 
    }, []); 
} 

function printTree(tree) { 
    tree.forEach(function (path) { 
     console.log(path); 
    }); 
} 

printTree(makeTree(data)); 

На jsFiddle