7-35 求中序遍历序列的第一个结点值 (20 分)
7-35 求中序遍历序列的第一个结点值 (20 分)设有一棵二叉树,其节点值为字符型并假设各值互不相等,采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列,要求建立该二叉树,并输出其中序遍历序列的第一个结点值。输入格式:第一行为一个整数n,表示以下有n组数据,每组数据占一行,为扩展二叉树的前序遍历序列。输出格式:输出该二叉树中序遍历序列的第一个结点值,若该点不存在则输出"null"。输入样例:在这里给出一组输入。例如:2AB#D##C##ABD##E##C#F##结尾无.