개발 · 컴퓨터공학/알고리즘
백준 1991 트리 순회 파이썬 문제풀이 (python 트리)
문제 보러가기 백준 트리 순회 파이썬 문제풀이노드에 부모와 자식 계층이 있고,순환하지 않는 형태로 연결된 모습을 트리라고 한다. 트리를 순회하는 방법에는전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)이렇게 세 가지가 있다. 이번 문제에는 입력으로 자식이 최대 2개만 있는 이진트리를 받게 되는데이진 트리를 순회하는 세 가지 방법으로 출력된 결과를 뽑는 문제이다. 하지만 전위, 중위, 후위는 따로 생각하지 않아도 된다.이유는 코드를 보도록 하자. n = int(input())graph = [[] for _ in range(130)]for _ in range(n): a,b,c = map(str, input()..
2024. 11. 16. 11:10
