728x90 반응형 알고리즘/그래프40 [java 백준] 실버 2/ 11725번 트리의 부모 찾기 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav.. 2021. 12. 24. [java 백준] 1991번 트리 순회 (++추가) https://we1cometomeanings.tistory.com/180 [java 백준] 실버 1/ 1991번 트리 순회 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69.. we1cometomeanings.tistory.com 위 글에서 풀이를 하나 더 보충해보려한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28.. 2021. 11. 9. [java 백준] 실버 1/ 1991번 트리 순회 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; impo.. 2021. 11. 9. [트리개념] Binary Tree와 순회방법 Binary Tree : childeren의 개수가 2개로 제한. full binary tree 각각의 노드가 child가 없거나 2개의 children 갖고 있는 경우 Complete binary tree 왼쪽 위에서부터 가득 차있는거 (마지막 레벨이 왼쪽으로 정렬되어있고, 그 위는 가득 차있는것) Perfect binary tree 모든 내부 노드들이 두개의 children 을 가지고 있고 모든 트리 구조가 같은 레벨에 있을 때 트리 순회 방법 트리 순회는 전위,중위,후위 순회 방법이 있는데 아래 그림을 예시로 하나씩 설명해보겠다. 전위 순회 NLR 1 -> 2 -> 4->5 -> 3 -> 6 -> 7 중위 순회 LNR 4->2->5->1->6->3->7 후위 순회 LRN 4->5->2->6->7->.. 2021. 11. 4. 이전 1 ··· 4 5 6 7 8 9 10 다음 728x90 반응형
