建構唯一二元樹 使用以下 struct 與 Link List 實作

Question

建構唯一二元樹建構唯一二元樹
( 使用以下 struct 與 Link List 實作)
typedef struct node_s {
char data;
struct node_s * right, * left;
} tree_t;
typedef tree_t * btree;
給定前序或後序以及中序，建構唯一的二元樹，節點資
料為 大寫英文字母 。輸出樹的節點資料內容，順序為
由上而下，由左而右印出。
前序代號：P
中序代號：I
後序代號：O
輸入說明 輸出說明
Line 1, n表示二元樹有 n個節點
Line 2, 前、中、後序代號。
Line 3, 上筆尋訪資料。
Line 4, 前、中、後序代號。
Line 5, 上筆尋訪資料。
輸出唯一二元樹的
內容，由上而下，
由左而右。
Sample Input 1: 一般情境 Sample Output 1:
9
P
ABCDEFGHI
I
BCAEDGHFI
ABDCEFGIH
Sample Input 2: 節點全在左邊 Sample Output 2:
7
P
ABCDEFG
I
GFEDCBA
ABCDEFG
Sample Input 3: 節點左右交替 Sample Output 3:
9
O
IHGFEDCBA
I
ACEGIHFDB
ABCDEFGHI
Sample Input 4: 完美二元樹 Sample Output 4:
15
P
ABDHIEJKCFLMGNO
I
HDIBJEKALFMCNGO
ABCDEFGHIJKLMNO