二叉树的建立与遍历

按先序序列构造一棵二叉链表表示的二叉树T，并输出该T的中序遍历序列。实现提示：1)按先序序列建立一棵二叉树时，先构造根结点，再构造根的左子树，然后构造右子树；每棵子树又都是二叉树，所以构造一棵子树的过程与构造整棵二叉树的过程完全相同（采用递归形式直到叶子结点为止）。2)先序序列的输入：从键盘输入任意一棵二叉树的先序序列，用#代表空指针，如下图所示的二叉树，输入的先序序列为：ab#d##c##）。