본문 바로가기
PS(Problem Solving)/백준_BOJ

[백준] 1991번 - 트리 순회 (C++/파이썬)

by 초코칩프라푸치노 2021. 4. 14.

문제) 백준 - 트리 - 트리 순회

-> www.acmicpc.net/problem/1991

 

1991번: 트리 순회

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

www.acmicpc.net

 

기본적인 트리 순회 문제. 트리 문제라 해서 struct, Tree에 얽매이지 말자.

 

 

 

C++ 소스 코드)

 

 

파이썬 소스 코드)

 

 

 

반응형

댓글