题目描述

输入一个前序序列数组构造一个二叉树；并实现以下功能：

1、输出前、中、后序遍历的结果

2、输出节点的总数

3、输出叶子节点数目

输入格式

一行，一个二叉树前序序列数组

输出格式

共4行：

第一行：输出二叉树前序遍历字符串

第二行：输出二叉树中序遍历字符串

第三行：输出二叉树后序遍历字符串

第四行：2个整数（空格隔开），第一个整数代表节点总数，第二个整数整数代表叶子节点数

样例数据

AB##CD###

ABCD
BADC
BDCA
4 2