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