Javascript n-arry tree InOrder Function

Question

Я построил функцию для получения значений из двоичного дерева (InOrder). Теперь я хотел бы изменить эту функцию, чтобы она работала с n-арным деревом. Буду признателен за вашу помощь.

function stringFromInOrder(tree, position) { 
    if (!tree) { 
     return ""; 
    }else if(tree.value === ""){ 
      return false; 
     } 
    return stringFromInOrder(tree.left) + tree.value + stringFromInOrder(tree.right) ; 
} 

Answer 1

Если вы хотите придерживаться рекурсии:

function stringFromInOrder(tree, position) { 
    if (!tree) { 
     return ""; 
    }else if(tree.value === ""){ 
      return false; 
     } 
    var s = 0; 
    var i = 0 
    while (i < tree.children.count) 
    { 
     s += stringFromInOrder(tree.children[i]); 
     i++; 
    } 
    return tree.value + s; 
}