[python] 백준 - 트리순회.py
·
파이썬/백준
문제 www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 문제풀이 순서대로 전위순회 -> 중위 순회 -> 후위 순회를 출력하면된다. 코드 class Node: def __init__(self,data,left_node, right_node): self.data = data self.left_node = left_node self.right_node = right_node # 전위 순회 def pre_order(node): print(node.data, en..