数据结构实验之二叉树的建立与遍历

Problem Description
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
Input
输入一个长度小于50个字符的字符串。
Output
输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；
第4行输出二叉树深度。
Example Input
abc,,de,g,,f,,,
Example Output
cbegdfa
cgefdba
3
5

#include <iostream>using namespace std;typedef struct BiTNode{    char ch;    struct BiTNode *lchild;    struct BiTNode *rchild;}BiTNode,*BiTree;char s[55];int i = 0, count1 = 0;BiTree PirorTravel(char *s){//return root    BiTree T;    if(s[i]==','){        i++;        return NULL;    }    else{        T = new BiTNode;        T->ch = s[i++];        //cout<<T->ch<<endl;        T->lchild = PirorTravel(s);//build leftchild        T->rchild = PirorTravel(s);    }    return T;}void InOrderTravel(BiTree T){    if(T){        InOrderTravel(T->lchild);        cout<<T->ch;        InOrderTravel(T->rchild);    }}void EndTravel(BiTree T){    if(T){        EndTravel(T->lchild);        EndTravel(T->rchild);        cout<<T->ch;    }}void Leave(BiTree T){    if(T==NULL)        return;    else{        Leave(T->lchild);        if(T->lchild==NULL&&T->rchild==NULL)            count1++;        Leave(T->rchild);    }}int Depth(BiTree T){    if(T==NULL)        return 0;    else{        int m = Depth(T->lchild);        int n = Depth(T->rchild);        if(m>n)            return ++m;        else            return ++n;    }}int main(){    cin>>s;    BiTree T;    T = PirorTravel(s);    InOrderTravel(T);    cout<<endl;    EndTravel(T);    cout<<endl;    Leave(T);    cout<<count1;    cout<<endl;    cout<<Depth(T);    return 0;}