반응형 트리4 [Python] 백준 1068번 - 트리 (골드 5) 혼자 힘으로 풀었는가? O 알고리즘 분류 - 그래프 이론 - 그래프 탐색 - 트리 - 깊이 우선 탐색(DFS) https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 문제 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다. 트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다. 예를 들어, 다음과 같은 트리가 .. 2023. 10. 6. [Python/Java] 백준 1991번 - 트리 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 혼자 힘으로 풀었는가? X 알고리즘 분류 - 트리 - 재귀 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 .. 2023. 4. 14. [Python] 트리 구현 하기 Java로 구현하는 법을 며칠 전에 공부했다. 2023.04.08 - [Language/Java] - [Java] 트리 구현하기 (이진트리, 전위순회, 중위순회, 후위순회) [Java] 트리 구현하기 (이진트리, 전위순회, 중위순회, 후위순회) 트리 구현 위와 같은 형태를 갖추며 각 노드는 (Data, Left, Right)의 구조체를 갖는다. public static class Node { char data; Node leftNode; Node rightNode; //Node에 값 넣고 초기화 public Node(char data) { this.data = data; this baby-dev.tistory.com 오늘은 Python으로 트리를 구현해 보자. 우선 Java의 구조체를 담당하는 부분으로 .. 2023. 4. 11. [Java] 트리 구현하기 (이진트리, 전위순회, 중위순회, 후위순회) 트리 구현 위와 같은 형태를 갖추며 각 노드는 (Data, Left, Right)의 구조체를 갖는다. public static class Node { char data; Node leftNode; Node rightNode; //Node에 값 넣고 초기화 public Node(char data) { this.data = data; this.leftNode = null; this.rightNode = null; } } 노드의 구조체의 선언은 위와 같다. 이후 각 leftNode와 rightNode가 다른 노드를 가리키게끔 코드를 적용하면 public static class Node { char data; Node leftNode; Node rightNode; //Node에 값 넣고 초기화 public No.. 2023. 4. 8. 이전 1 다음 반응형
