二叉树的中序遍历序列

设计算法求二叉树的中序遍历序列。

【输入形式】一行字符串，该行是扩展二叉树的前序遍历序列，用于构造二叉树。
【输出形式】二叉树中的中序遍历序列。
【样例输入】AB#D##C##
【样例输出】
BDAC
分析:
1.首先要建立一棵二叉树和节点
2.利用递归进行中序遍历
3.打印输出

struct BiNode//节点
{
   
    DataType data;
    BiNode<DataType>*lchild,*rchild;
};

template<typename DataType>//二叉树
class BiTree
{
   
public:
    BiTree()
    {
   
        root=Create();