1991-트리 순회1 1991-트리 순회 (python, 파이썬) - 핵심 포인트: - 재귀 함수 활용 - 방문과 출력은 다르다! - 추가 포인트: 중위 순회는 x축의 왼쪽부터 오른쪽 방향으로 그래프의 노드를 나열한 것과 순서가 같다 1번: 내가 작성한 코드 (재귀 함수 이용) n = int(input()) mygraph = dict() def preorder(graph, node): pre_lst.append(node) if graph[node][0] != '.': preorder(graph, graph[node][0]) if graph[node][1] != '.': preorder(graph, graph[node][1]) return pre_lst def inorder(graph, node): if graph[node][0] != '.': inorder(graph,.. 2020. 10. 15. 이전 1 다음