程序没有报错，但停止工作

Question

#include
#include
using namespace std;
int LeafNum;// 叶子结点数
//二叉链表的结构类型定义
const int maxsize = 20;
typedef char datatype;
typedef struct Binode
{
datatype data;
struct Binode *lchild, *rchild;
}BiTree;

BiTree*creattree()

{
char ch;
BiTree*Q[maxsize];
int front, rear;
BiTree *root, *s;
root = NULL;
front = 1;
rear = 0;
cout << "按层次输入二叉树，以'#'结束输入："< cin >> ch;
while (ch!= '#')
{
rear++;
s = new BiTree;
s->data = ch;
s->lchild = s->rchild=NULL;
Q[rear] = s;
if (rear == 1)
root = s;
else
{
if (rear % 2 == 0)Q[front]->lchild = s;
else {
Q[front]->rchild = s;
front++;
}
}
cin >> ch;
}
return root;
}

//递归方法先序遍历二叉树
void preOrder(BiTree *T)
{
if(T) //若非空
{
if(T->data)
{ //输出
printf("%c",T->data);
}
preOrder(T->lchild);
preOrder(T->rchild);
}
}

//递归方法中序遍历二叉树
void inOrder(BiTree *T)
{
if(T) //若非空
{
preOrder(T->lchild);
if(T->data)
{ //输出
printf("%c",T->data);
}
preOrder(T->rchild);
}
}

//递归方法后序遍历二叉树
void postOrder(BiTree* T)
{
if(T) //若非空
{
preOrder(T->lchild);
preOrder(T->rchild);
if(T->data)
{ //输出
printf("%c",T->data);
}
}
}
//后序遍历求二叉树的高度递归算法
int PostTreeDepth(BiTree *T)

{
int hl,hr,max;
if(T!=NULL)
{
hl=PostTreeDepth(T->lchild); //求左子树的深度
hr=PostTreeDepth(T->rchild); //求右子树的深度
max=hl>hr?hl:hr; //得到左、右子树深度较大者
return(max+1); //返回树的深度
}
else
return(0); //如果是空树，则返回0
}

//叶子结点的个数以及元素
int TreeLeaf(BiTree *T)
{

if(T)
{
   if(!T->lchild&&!T->rchild)
   {
       LeafNum++;
       cout<<T->data<<" ";
   }
   TreeLeaf(T->lchild);
   TreeLeaf(T->rchild);
}
return LeafNum;

}

int main()
{
BiTree *T;
cout<<"创建二叉树"<<endl;
BiTree*creattree();

    cout<<"先序遍历:";
    preOrder(T);
    cout<<endl;

    cout<<"中序遍历:";
    inOrder(T);
    cout<<endl;

    cout<<"后序遍历:";
    postOrder(T);
    cout<<endl;

    cout<<"叶子结点为：";
    cout<<"叶子结点个数为："<<TreeLeaf(T)<<endl;        

    cout<<"树的的深度：";
    cout<<PostTreeDepth(T)<<endl;

    return 0;

}

Answer 1

BiTree*creattree();
->
T = creattree();