Javascript n-tree InOrder関数

Question

バイナリツリー（InOrder）から値を取得する関数を作成しました。今、私はそれがn-aryツリーで動作するようにその関数を変更したいと思います。私はあなたの助けに感謝します。

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