2. 給定X、Y、Z 三個字串，將三個字串依X、Y、Z合併成一個更大的字串W，依序印出字
串W中各個字元出現的次數。
輸入說明：
第1行輸入1個字串X
第2行輸入1個字串Y
第3行輸入1個字串Z
輸出說明：
s1 n1代表字串中第1出現的字元為s1，出現的次數為n1
s2 n2代表字串中第2出現的字元為s2，出現的次數為n2
s3 n3代表字串中第3出現的字元為s3，出現的次數為n3
...
測試範例：
ssw
bcs
abc
s 3
w 1
b 2
c 2
a 1
3. 輸入最多100個整數，依此整數依序建立二元搜尋樹T，將二元樹T依前序、中序和後序
做走訪
輸入說明：
第1行為欲輸入M個整數，其範圍為1≦M≦100
第2行依序輸入M個整數
輸出說明：
第3行二元搜尋樹T前序走訪
第4行二元搜尋樹T中序走訪
第5行二元搜尋樹T後序走訪
範例：
11
6报3报8报1报15报25报21报14报28报36报7
6 3 1 8 7 15 14 25 21 28 36
1 3 6 7 8 14 15 21 25 28 36
1 3 7 14 21 36 28 25 15 8 6
4. 開根號2的值為1.41421356237309...，是一個無理數。假設f(n)代表小數點以下第n位
數的數值，那f(1)=4、f(2)=1、f(3)=4...。請計算f(1) + f(2) + ... + f(M)的總和
輸入說明：
第1行為欲輸入一個整數M
輸出說明：
第2行為f(1) + f(2) + ... + f(M)的總和
範例：
3
9
請問有人會嗎？
手機排版，如果不清楚請見諒！！