백준 1991 트리순회

[백준] 1991 트리 순회 - JavaScript(NodeJS)

문제 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 풀이 전위 순회, 중위 순회, 후위 순회를 순차적으로 실행하고 결과를 출력한다. 문제의 중요한 조건은 항상 A가 루트 노드이며 자식 노드가 없다면 .으로 표현된다. 입력에서 루트가 번호가 아닌 알파벳이 주어지므로, 객체를 이용하자. node의 left, right 순으로 순회하도록 함수를 작성할 것이므로 어느 시점에서 노드를 출력하는가에 따라 전위, 중위, 후위 순회인지가 결정될 것이다. 코드로 바로 구현해본다. 코드 const sol = (input..