Traverse générale d'ordre de poste d'arbre

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); 

Utilise mon code pour une traversée de commande de poste récursive en javascript à l'aide d'une arborescence JSON.

Comment j'adapterais ce code pour gérer N enfants dans un nœud?

Answer 1

Cela devrait faire ce que vous voulez: il suffit de remplacer vos appels à postOrder avec root.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);

Je voudrais aussi déplacer la ligne qui imprime le nom root avant l'appel qui imprime les noms des enfants récursive, mais cela peut ne pas correspondre à votre cas d'utilisation.