이번에는 코딩 테스트에서 중요한 유형인 'Trees(트리)'에 대해 알아보겠습니다. 트리는 계층적인 구조를 가지며, 여러 개의 노드가 연결된 자료 구조입니다. 이번 글에서는 트리의 개념과 코딩 테스트에서 트리 문제를 접했을 때 어떻게 접근해야 하는지에 대해 자세히 알아보겠습니다. 트리의 개념 트리는 그래프 이론의 일부로, 계층적인 구조를 가진 비선형 자료 구조입니다. 그래프와 마찬가지로 노드(Node)와 간선(Edge)으로 이루어져 있지만, 다음과 같은 조건을 만족합니다. 사이클이 없다: 임의의 두 노드 사이를 연결하는 경로는 유일합니다. 연결되어 있다: 임의의 두 노드 사이를 연결하는 경로가 항상 존재합니다. 계층적 관계: 하나의 노드(루트)를 기준으로 다른 모든 노드들은 부모-자식 관계로 연결됩니다...
