목록2025/09/09 (1)
우당탕탕 개발일지
[백준] 1991. 트리 순회 (실버1, Python)
트리 순회트리 순회 안한지 너무 오래 되어서 까먹어서 좀 찾아봤다...!전위순회: 루트 -> 완쪽 -> 오른쪽중위순회: 왼쪽 -> 루트 -> 오른쪽후위순회: 왼쪽 -> 오른쪽 -> 루트 풀이이걸 바탕으로 재귀함수로 구현하려고 한다. 트리구조는 노드가 있어야 하기 때문에 노드 클래스를 만들었다. 입력 데이터를 root, left, right에 저장했다.해당 Node 객체를 트리에 저장한다. 나중에 트리에서 빼기 쉽게 사용하도록 딕셔너리 형태를 사용했다.q 최종 코드class Node: def __init__(self, data): self.root = data.split()[0] self.left = data.split()[1] self.right= data.s..
코테/백준
2025. 9. 9. 17:23