Inorder 중위 순회 Preoder 전위 순회 입력후 트리 만드는 소스

========================================

Inorder? B C A E D G H F I
Preorder? A B C D E F G H I

이진 트리 = (A (B (, C), D (E, F (G (, H), I))))

[A]
|
|-----------|
[B] [D]
| |
|-------| |--------|
[C] [E] [F]
|
|-----|
[G] [I]
|
|---|
[H]
입력방법이나 출력방법을 감으 못잡겠습니다;
재귀나 스택을 써라는데 어디에 어떻게 써라는지
검색해도 자료를 잘 못찾겟네요. 조금만 도움주실려먼 안될런지 ^^?

파일 첨부했습니다