Dot Algo∙ DS/PS
2021. 12. 13.
[BOJ] 백준 6597번 트리 복구 (Java)
#6597 트리 복구 난이도 : 골드 3 유형 : 트리 순회 6597번: 트리 복구 창영이는 바이너리 트리를 매우 좋아한다. 그가 가장 좋아하는 게임은 바이너리 트리를 만들고, 노드에 알파벳 대문자를 하나씩 쓰는 것이다. 같은 알파벳을 여러 노드에 쓰지 않는다. 아래는 www.acmicpc.net ▸ 문제 창영이는 바이너리 트리를 매우 좋아한다. 그가 가장 좋아하는 게임은 바이너리 트리를 만들고, 노드에 알파벳 대문자를 하나씩 쓰는 것이다. 같은 알파벳을 여러 노드에 쓰지 않는다. 아래는 창영이가 만든 한 바이너리 트리이다. D / \ / \ B E / \ \ / \ \ A C G / / F 창영이는 후손들에게 물려주기 위해서, 만든 트리를 항상 종이에 적어놓는다. 이때, 트리를 프리오더 순회한 결과와 ..
![[BOJ] 백준 6597번 트리 복구 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/dEgZtT/btrnN192yyj/Mm6qRstHOkkjKFGB89nB01/img.png)