T112246 二叉树基本操作

从键盘输入一个字符串，使用先序遍历的方式建立二叉树，然后输出该二叉树的中序遍历序列、后序遍历序列、叶子数和高度。 输入字符串中，`#` 表示空结点。 例如，若输入 `AB#D##CE###`，则建立的二叉树如下图所示： 

一行，一个字符串，表示按先序遍历顺序输入的二叉树结点序列，其中 `#` 表示空结点。

共四行： 第一行：中序遍历序列 第二行：后序遍历序列 第三行：叶子数 第四行：二叉树的高度

对于 $100\%$ 的数据，二叉树的高度不超过 $10$。