백준 1991 - 트리 순회(C++)
문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 문제이다. 전위 순회 : (루트)(왼쪽 자식)(오른쪽 자식) 중위 순회 : (왼쪽 자식)(루트)(오른쪽 자식) 후위 순회 : (왼쪽 자식)(오른쪽 자식)(루트) 입력 첫째 줄에 이진 트리의 노드의 개수 N이 주어진다. (1 = 0) preOrder(varr[S][1]); } void inOrder(int S) { if (varr[S][0] >= 0) inOrder(varr[S][0]); std::cout = 0) inOrder(varr[S][1]); } void postOrder(int S) { if (varr[S][0..
알고리즘/문제
2023. 5. 24. 21:10
