589.N 메타 트리 앞 순서 반복
1979 단어 treealgorithmsjavascriptleetcode
설명:
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;
};
Reference
이 문제에 관하여(589.N 메타 트리 앞 순서 반복), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/cod3pineapple/589-n-ary-tree-preorder-traversal-hm8텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
