포시코딩

트리 연습문제 본문

자료구조알고리즘/연습문제 모음

트리 연습문제

포시 2023. 5. 11. 11:23
728x90

https://www.acmicpc.net/problem/1991

 

1991번: 트리 순회

첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파

www.acmicpc.net

https://www.acmicpc.net/problem/2250

 

2250번: 트리의 높이와 너비

첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다.

www.acmicpc.net

 

728x90

'자료구조알고리즘 > 연습문제 모음' 카테고리의 다른 글

그래프 연습문제  (0) 2023.05.15
DP 연습문제  (0) 2023.05.11
그리디 연습문제  (0) 2023.05.09
스택, 큐, 힙 연습문제  (0) 2023.05.04
이진 탐색 연습문제  (0) 2023.04.30