트리를 활용한 간단한 문제이다.트리에 대해 짧게 요약하고 넘어가자면 ..트리 : 순환이 없는 그래프트리종류 : 일반트리 이진트리 N-진트리 균형트리 힙.. 등이 있음 순회방법 : preorder, inorder, postorder, levelorer 등이 있음 dfs, bfs : 그래프와 트리에 사용할 수 있는 탐색 알고리즘 - dfs : preorder, inorder, postorder 방식으로 탐색 가능 - bfs : leveloder와 같음자바에서 트리를 구현할때는 리스트를 이용한다. 1. 리스트를 이용해 빈 노드를 가진 트리를 만든다.2. 노드에 간선을 추가한다.3. DFS 탐색(preorder)으로 부모를 찾는다.4. 부모를 출력한다. 1. 메인 -> 2. 노드..
