【入门】二叉树基本操作
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入一个前序序列数组构造一个二叉树；并实现以下功能：
1、输出前、中、后序遍历的结果
2、输出节点的总数
3、输出叶子节点数目
输入格式
一行，一个二叉树前序序列数组
输出格式
共4行：
第一行：输出二叉树前序遍历字符串
第二行：输出二叉树中序遍历字符串
第三行：输出二叉树后序遍历字符串
第四行：2个整数（空格隔开），第一个整数代表节点总数，第二个整数整数代表叶子节点数
样例数据
AB##CD###
ABCD
BADC
BDCA
4 2