네.. 자료구조 숙제 맞아요 ㅜㅜ

근데 아무리 생각해도 구현은 커녕 머리속에서 알고리즘도 생각나지 않네요 ㅜㅜ

 

1. postorder 방법으로 자료탐색을 한 데이터가 있어요

2. preorder 방법으로 자료탐색을 한 데이터가 있어요

 

더이상 밑으로 자식이 없는 노드와, 자식이 있는 노트는 데이터의 종류에 따라 구분되요

자식이 없는 노드의 데이터에는 "?"가 들어있지 않고

자식이 있는 데이터에는 "?"가 들어가요

스무고개같은거 만드는거예요

 

1번을 이용해서 tree를 만들고, 또 2번을 이용해서도 tree를 만들어야 해요

이미 만들어진 tree에서 탐색하는건 아주 잘 이해가 되는데, 그 탐색한 데이터를 가지고 다시 tree를 만들라니 죽을맛인데요

 

1번은 사실 감도 안 잡히구요

 

2번의 경우는

"?"가 포함되지 않은, 즉 자식이 없는 데이터가 2번 연속 나오면 그게 가장 밑이라고 생각하고 다시 위로 올라가는 방법을 생각했는데

tree의 왼쪽 부분은 어떻게어떻게 되는데, 오른쪽 부분을 커버하는 알고리즘은 전혀 안 짜지네요

 

8시간동안 쩔쩔매다가 한번 올려봐요 ㅜㅜ

수업 교재를 찾아도, 다른 책을 찾아도, 인터넷을 찾아도, 탐색한 데이터를 가지고 tree를 재구성 하는 방법은 못찾겠네요 ㅜㅜ

키워드라도 있으면 알려주세요 ㅜㅜ