题目描述 把二叉树的空结点用 . 补齐后得到的先序序列可以唯一确定这棵树 （递归定义：先读根；若为 . 则该子树为空；否则继续读左子树与右子树）。 给出扩展二叉树的先序序列，输出它的中序与后序序列。 输入格式 一行：扩展二叉树的先序序列（小写字母为结点，. 为空结点）。 输出格式 两行：第一行中序遍历，第二行后序遍历。 数据范围 序列长度不超过 $300$，且为合法的扩展先序序列。