목차 반응형 📍 정의 및 특징 사이클이 없다 트리는 그래프 구현 방식을 이용할 수 있고, 탐색 역시 그래프 알고리즘을 사용할 수 있다. - 예 : 이진 트리, 이진 탐색 트리, 힙 📍 트리 관련 알고리즘 종류 - 트리의 순회 (전위, 중위, 후위) - 트리의 레벨 순회 - 트리의 높이 계산 - 트리의 최소 공통 조상(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 반응형 공유하기 게시글 관리 구독하기한 페이지가 될 수 있게 🌟 저작자표시 비영리 변경금지 '코테 > 자료구조' 카테고리의 다른 글 이진 트리 (0) 2023.06.29 목차 목차 닫기