给定序列输出中缀表达式（c++）

#include<iostream>
using namespace std;
typedef struct BiTNode
{
	char data;
	struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
void CreatBitree(BiTree& T, char s[], int& i)
{
	if (s[i] == '#')
		T = NULL;
	else
	{
		T = new BiTNode;
		T->data = s[i];
		CreatBitree(T->lchild, s, ++i);
		CreatBitree(T->rchild, s, ++i);
	}
}
void InOrder(BiTree& T, int deep)     //根结点和叶子结点不加括号
{
	if (T == NULL)
		return;
	else if (T->lchild == NULL && T->rchild == NULL)
		cout << T->data;
	else {
		if (deep > 1)
			cout << "(";
		InOrder(T->lchild, deep + 1);
		cout << T->data;
		InOrder(T->rchild, deep + 1);
		if (deep > 1)
			cout << ")";
	}

}
int main()
{
	BiTree T;
	char s[200];
	while (cin >> s && s[0] != '#')
	{
		int i = -1;
		int deep = 0;
		CreatBitree(T, s, ++i);
		InOrder(T, deep + 1);
		cout << endl;
	}
	return 0;
}