测试数据来自 nnu_contest/5c6284adf41362044c56ff42

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

自定义二叉链表结构，用于存储二叉树。结点中的数据域是字符类型。
设计函数Create (……)，根据先序序列（含空指针标记），创建二叉树。
编写main()函数，读入含空指针标记的先序序列（用星号表示空指针），序列长度小于1000。调用Create等函数，创建二叉树，输出中序遍历序列。

测试案例：
输入：

ABD**E**C**

输出：

DBEAC