Общее дерево Почтовый перевод

Question

var tree = { 
    "name" : "root", 
    "children" : [ 
    { 
     "name" : "first child", 
     "children" : [ 
     { 
      "name" : "first child of first", 
      "children" : [] 
     }, 
     { 
      "name" : "second child of first", 
      "children" : [] 
     } 
     ] 
    }, 
    { 
     "name" : "second child", 
     "children" : [] 
    } 
    ] 
} 

function postOrder(root) { 
    if (root == null) return; 

    postOrder(root.children[0]); 
    postOrder(root.children[1]); 

    console.log(root.name); 
} 

postOrder(tree); 

Heres my code for a recursive post traversal in javascript, используя дерево JSON.

Как я могу адаптировать этот код для обработки N детей в узле?

Answer 1

Это должно делать то, что вы хотите: просто замените свои звонки на postOrderroot.children.forEach(postOrder);.

var tree = { 
 
    "name" : "root", 
 
    "children" : [ 
 
    { 
 
     "name" : "first child", 
 
     "children" : [ 
 
     { 
 
      "name" : "first child of first", 
 
      "children" : [] 
 
     }, 
 
     { 
 
      "name" : "second child of first", 
 
      "children" : [] 
 
     } 
 
     ] 
 
    }, 
 
    { 
 
     "name" : "second child", 
 
     "children" : [] 
 
    } 
 
    ] 
 
} 
 

 
function postOrder(root) { 
 
    if (root == null) return; 
 

 
    root.children.forEach(postOrder); 
 

 
    console.log(root.name); 
 
} 
 

 
postOrder(tree);

Я также переместить линию, которая печатает имя root перед вызовом, который печатает имена детей рекурсивен, но это может не соответствовать вашему случаю использования.