트리

코테/자료구조

imname1am 2023. 6. 28. 17:27

사이클이 없다

트리는 그래프 구현 방식을 이용할 수 있고,

탐색 역시 그래프 알고리즘을 사용할 수 있다.

- 예 : 이진 트리, 이진 탐색 트리, 힙

- 트리의 순회 (전위, 중위, 후위)

- 트리의 레벨 순회

- 트리의 높이 계산

- 트리의 최소 공통 조상(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