11.    根据输入重构一个二叉树，输出按不同顺序遍历的节点序列
    数据输入：
    第一行是一个整数N（1<=N<=20），表示有多少个测试例子，以下每行是一个测试例子。每个测试例子第一个是一个整数M，表示输出的遍历顺序，其中M=0，表示前序；M=1，表示中序；M=2，表示后序。然后是一个字符序列，字符序列由A-Z和#表示，A-Z表示节点，#表示空。如果字符所在字符串的位置为i（i为正整数，位置从1开始计数），则位置为i*2,i*2+1的节点为它的子节点。如果i*2，i*2+1超过字符串长度，表示子节点为空。
    数据输出：
    每行输出一个例子的结果。一个字符串，中间无空格。
    示例：
    输入文件名：input16.txt
    2
    0 AB#CD######EF
    1 AB#CD######EF
    输出：（标准输出）
    ABCDEF
    CBEDFA





12.    根据输入的二叉树前序和中序遍历序列重构二叉树，输出对应节点的左右子节点。
    数据输入：
    第一行是一个整数N（1<=N<=20），表示有多少个测试例子。以下每个测试例子的第一行是本测试例子的二叉树的前序遍历，第二行是中序遍历，第三行首先是一个整数M，表示要求输出结果的数目，以后有M个节点，每个中间由一个空格隔开。
    数据输出：
    每行输出一个例子的所有结果，如果其子节点为空则输出字符#，同一例子的不同节点的输出结果之间用一个空格隔开
    示例：
    输入文件名：input17.txt
    1
    ABCDEF
    CBEDFA
    3 A B C
    输出：（标准输出）
    B# CD ##