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
请问有人会吗？
手机排版，如果不清楚请见谅！！