先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数

对于给定的二叉树，输出其先序序列、中序序列、后序序列并输出叶子结点数。

输入格式:

二叉树的先序遍历序列。

提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式:

若是非空二叉树，则输出四行内容第一行是二叉树的先序遍历序列；第二行是二叉树的中序遍历序列；第三行是二叉树的后序遍历序列；第四行是叶子结点数；

若是空二叉树只需输出叶子数0

输入样例1:

FCA##DB###EHM###G##

结尾无空行

输出样例1:

1.FCADBEHMG2.ACBDFMHEG3.ABDCMHGEF4.4

结尾无空行

输入样例2:

#

结尾无空行

输出样例2:

0

#includeusingnamespacestd;typedefstructnode*tree;structnode{treeleft,right;chardata;};intk;treebuild{charch;cin>>ch;treet=(tree)new(tree);if(ch=='#')t=NULL;else{t->data=ch;t->left=build;t->right=build;if(t->left==NULL&&t->right==NULL)k++;}returnt;}voidxian(treet){if(t){cout<data;xian(t->left);xian(t->right);}}voidzhong(treet){if(t){zhong(t->left);cout<data;zhong(t->right);}}voidhou(treet){if(t){hou(t->left);hou(t->right);cout<data;}}intmain{treet=build;if(t){xian(t);cout<