tree 정리
트리는 그래프의 일종으로, 여러 개의 노드와 간선으로 이루어져 있다. 트리의 가장 위에 존재하는 노드를 '루트 노드'라고 부르며, 다른 모든 노드는 루트 노드로부터 얼마나 떨어져있는지에 따라 깊이라는 개념으로 표현할 수 있다. 백준 1991번 문제를 한번 풀어보자 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회한 결과 : DBEGF..
프로그래밍/코테 준비
2023. 4. 12. 01:32
