589.N 메타 트리 앞 순서 반복


설명:
n원 나무를 정해서 노드 값의 순서를 되돌려줍니다.
트리 입력이 없는 서열화는 등급 순서대로 표시되며, 각 그룹의 하위 등급은 빈 값으로 구분됩니다. (예시 참조)

솔루션:
시간 복잡도: O(n)
공간 복잡성: O(n)
var preorder = function(root, output = []) {
    // If we start with no root or we reach a null value return the output
    if(!root) return output;
    // Add the current root val to the output on each call
    output.push(root.val)
    // Repeat for all of the root's children
    for(const child of root.children) {
        preorder(child, output);
    }
    return output;
};

좋은 웹페이지 즐겨찾기