이진 트리 (binary tree) 뜻

각 노드가 자식을 최대 둘까지 가지는 트리

A tree where each node has at most two children

단계별로 보기

1. 맨 위에 있는 노드를 루트라고 부릅니다.
2. 루트 아래에 왼쪽 자식과 오른쪽 자식이 붙습니다.
3. 자식도 다시 자식을 둘까지 가질 수 있습니다.
4. 자식이 없는 노드는 리프라고 부릅니다.
5. 어떤 노드든 자식이 둘을 넘지 않아서 이진 트리입니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.