반응형
📍 정의 및 특징
사이클이 없다
트리는 그래프 구현 방식을 이용할 수 있고,
탐색 역시 그래프 알고리즘을 사용할 수 있다.
- 예 : 이진 트리, 이진 탐색 트리, 힙
📍 트리 관련 알고리즘 종류
- 트리의 순회 (전위, 중위, 후위)
- 트리의 레벨 순회
- 트리의 높이 계산
- 트리의 최소 공통 조상(LCA)
➕ 예제
- 트리에서 각 노드의 부모 노드 구하기
[백준/JAVA] 11725번: 트리의 부모 찾기
🔺 문제 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 🔺 코드 1 2 3 4 5 6 7 8 9 10 11
bono039.tistory.com
- 트리에서 리프 노드 개수 구하기 (*리프 노드: 자식 노드가 없는 노드)
[백준/JAVA] 1068번: 트리
🔺 문제 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면
bono039.tistory.com
반응형
