목록N-ary Tree Preorder Traversal (1)

이것저것

589. N-ary Tree Preorder Traversal

문제 문제해설 자식 노드가 2개 이상이 올 수 있는 트리가 주어진다. 전위순회를 통해 노드의 값을 반환해야한다. 정답코드 let createOutput = (root, output) => { if(root === null) return []; output.push(root.val); root = root.children; root.forEach((child) => createOutput(child, output)); } let preorder = (root) => { let output = []; createOutput(root, output); return output; } 풀이까지의 과정 1. 첫번째 트라이 2. 두번째 트라이 구조를 더 정확하게 파악하기 위해서 의도적으로 다음과 같이 작성했다. 3...
코딩테스트/leetcode 2023. 4. 2. 18:56
이전 Prev 1 Next 다음