트리 구조에 타입 지정하기
재귀 타입으로 중첩된 트리 노드를 모델링합니다.
트리 구조에 타입 지정하기은(는) CoddyKit의 무료 TypeScript Academy 강의입니다. 이것은 4개 중 2번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 TypeScript Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. TypeScript Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
트리 노드 타입
트리는 리스트를 일반화한 구조입니다. 각 노드는 값과 같은 타입의 자식 노드 배열을 가집니다. 이는 children 배열을 사용하는 재귀 타입입니다.
type TreeNode<T> = {
value: T;
children: TreeNode<T>[];
};
const leaf: TreeNode<number> = { value: 1, children: [] };
console.log(leaf.value);작은 트리 만들기
자식이 있는 노드는 중첩된 객체일 뿐입니다. 빈 배열은 leaf에 대한 자연스러운 기본 사례입니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
const tree: TreeNode<string> = {
value: "root",
children: [
{ value: "a", children: [] },
{ value: "b", children: [] }
]
};
console.log(tree.children.length);더 깊게 중첩하기
각 자식이 그 자체로 완전한 TreeNode이므로 자식은 원하는 깊이까지 자신의 자식을 가질 수 있습니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
const tree: TreeNode<number> = {
value: 1,
children: [
{ value: 2, children: [{ value: 4, children: [] }] },
{ value: 3, children: [] }
]
};
console.log(tree.children[0].children[0].value);모든 값의 합 구하기
재귀 함수는 각 노드를 방문하고 자식으로 재귀 호출을 하면서 결과를 누적합니다. 이는 깊이 우선 순회입니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
function sum(node: TreeNode<number>): number {
let total = node.value;
for (const child of node.children) total += sum(child);
return total;
}
const t: TreeNode<number> = { value: 1, children: [{ value: 2, children: [] }, { value: 3, children: [] }] };
console.log(sum(t));노드 개수 세기
같은 순회 구조로 노드 수도 셀 수 있습니다. 현재 노드 하나에 모든 하위 트리의 개수를 더하면 됩니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
function count<T>(node: TreeNode<T>): number {
return 1 + node.children.reduce((acc, c) => acc + count(c), 0);
}
const t: TreeNode<string> = { value: "r", children: [{ value: "a", children: [] }] };
console.log(count(t));최대 깊이 찾기
깊이는 자식 노드들의 최대 깊이에 1을 더한 값이며, 자식이 없는 잎 노드의 깊이는 1입니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
function depth<T>(node: TreeNode<T>): number {
if (node.children.length === 0) return 1;
return 1 + Math.max(...node.children.map(depth));
}
const t: TreeNode<number> = { value: 1, children: [{ value: 2, children: [{ value: 3, children: [] }] }] };
console.log(depth(t));모든 값 수집하기
현재 값과 자식 노드를 평탄화한 결과를 이어 붙여 트리를 배열로 평탄화합니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
function flatten<T>(node: TreeNode<T>): T[] {
return [node.value, ...node.children.flatMap(flatten)];
}
const t: TreeNode<number> = { value: 1, children: [{ value: 2, children: [] }, { value: 3, children: [] }] };
console.log(flatten(t));트리 검색하기
재귀적 검색은 조건식과 일치하는 첫 번째 노드를 반환하며, 현재 노드가 일치하지 않으면 자식 노드를 탐색합니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
function find<T>(node: TreeNode<T>, pred: (v: T) => boolean): TreeNode<T> | null {
if (pred(node.value)) return node;
for (const c of node.children) {
const hit = find(c, pred);
if (hit) return hit;
}
return null;
}
const t: TreeNode<number> = { value: 1, children: [{ value: 5, children: [] }] };
console.log(find(t, v => v === 5)?.value);트리 매핑하기
값과 자식 노드를 재귀적으로 매핑하여 구조를 유지하면서 모든 값을 변환합니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
function mapTree<T, U>(node: TreeNode<T>, fn: (v: T) => U): TreeNode<U> {
return { value: fn(node.value), children: node.children.map(c => mapTree(c, fn)) };
}
const t: TreeNode<number> = { value: 1, children: [{ value: 2, children: [] }] };
console.log(mapTree(t, x => x * 100).value);트리는 실제 데이터를 모델링합니다
파일 시스템, DOM 트리, 조직도, 추상 구문 트리는 모두 트리입니다. 하나의 재귀적 타입으로 완전한 타입 안전성을 유지하면서 이 모든 구조를 표현할 수 있습니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
type FileTree = TreeNode<string>;
const fs: FileTree = { value: "/", children: [{ value: "home", children: [] }] };
console.log(fs.value, fs.children[0].value);잎과 가지
children이 비어 있으면 노드는 잎 노드이고, 그렇지 않으면 가지 노드입니다. 이러한 구분이 순회 로직을 결정하는 경우가 많습니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
function isLeaf<T>(node: TreeNode<T>): boolean {
return node.children.length === 0;
}
console.log(isLeaf({ value: 1, children: [] }));빠른 확인: 트리 구조
트리 구조의 타입 지정에 대한 이해도를 확인해 보십시오.
복습: 트리 구조 타입 지정
TreeNode<T>를 사용하여 각 노드가 값과 자식 노드 배열을 가지는 트리를 모델링한 다음, 트리를 대상으로 합산하고 개수를 세고 검색하고 매핑하는 재귀 함수를 작성했습니다.
type TreeNode<T> = { value: T; children: TreeNode<T>[] };
const t: TreeNode<number> = { value: 1, children: [{ value: 2, children: [] }] };
console.log(t.children[0].value);자주 묻는 질문
“트리 구조에 타입 지정하기” 강의는 무료인가요?
네 — “트리 구조에 타입 지정하기” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 TypeScript Academy 강의 전체를 잠금 해제할 수 있습니다. TypeScript Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“트리 구조에 타입 지정하기”에서 뭘 배우나요?
재귀 타입으로 중첩된 트리 노드를 모델링합니다. 브라우저에서 직접 실행하는 실습 코드로 TypeScript Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
TypeScript Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 TypeScript Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 2번째 강의입니다.
“트리 구조에 타입 지정하기” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 TypeScript Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 TypeScript Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.