二叉链表创建二叉树并用括号输入法输入，横向打印出来

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef char ElemType;
#define MAXSIZE 60 
typedef struct node
{
	ElemType data;  //存放结点的值
	struct node* lchild;//指向左孩子结点指针
	struct node* rchild;//指向右孩子结点指针
}BTNode;
void InitBiTree(BTNode*& T)//初始化二叉树，用于构造一棵空的二叉树
{
	T = NULL;
}
void CreateBiTree(BTNode*& T, char* str)//创建二叉树
{
	//定义一个大小为MAXSIZE的存储二叉树结点的栈，p用来作为中间变量暂存结点再存放到栈中
	BTNode* St[MAXSIZE], * p = NULL;
	//top用来进行进栈、出栈之类的操作，tag用于判断是是栈中结点的左孩子还是右孩子
	//tag==1时表明为这个结点为栈中结点的左孩子
	//tag==2时表明这个结点作为栈中结点的右孩子结点
	//j用于遍历字符串
	int top = -1, tag, j = 0;
	char ch;
	T = NULL;//建立的二叉树初始时为空
	ch = str[j];
	while (ch != '\0')//str未扫描完时循环
	{
		switch (ch)
		{
		case'('://若为左括号的话则将top的值加一，将上一个已经开辟空间的p结点进行入栈操作，
		{       //并将tag的值置为1，意为下一个是左孩子
			top++; 
			St[top] = p;
			tag = 1;
			break;
		}
		case')'://如果是括号的话top的值减一，则相当于进行出栈操作
		{
			top--;
			break;
		}
		case','://如果是逗号的话说明是右孩子，则将tag置为2
		{
			tag = 2;
			break;
		}
		default://其它情况即为结点的数据值，比如字母A、B、C、D
		{  //开辟空间，data域赋值，左右孩子结点域置空
			p = (BTNode*)malloc(sizeof(BTNode));
			p->data = ch;
			p->lchild = p->rchild = NULL;
			//若树为空则让p为根节点，否则就根据tag的值进行入栈操作
			if (T == NULL)
			{
				T = p;
			}
			else
			{
				switch (tag)
				{
				case 1:
				{
					St[top]->lchild = p;
					break;
				}
				case 2:
				{
					St[top]->rchild = p;
					break;
				}
				}
			}
		}
			
		}
		j++;
		ch = str[j];
	}
}

void  visite(BTNode*& T)//访问二叉树结点
{
	if (T== NULL)
	{
		printf("The node does not exist\n");
	}
	else
	{
		printf("%c",T->data);
	}
}

void PrintBiTree(BTNode*& T, int level)//横向输出二叉树，level初始值为0
{
	if (T != NULL)
	{
		//因为根节点的左孩子和右孩子是在第二层，逻辑上要加一
		PrintBiTree(T->rchild, level + 1);//注意是先迭代处理右子树再写下面的打印条件！！！
		if (level != 0)//如果不是第一层的话就打空格和横线
		{
			
			for (int i = 0; i < 4 * (level - 1); i++)//走过4*(level-1)个空格
			{
				printf("%s"," ");
			}
			//printf("%s", " ");
			//printf("%s", " ");
			//printf("%s", " ");
			printf("---");//输出横线
		}
		visite(T);
		printf("\n");
		PrintBiTree(T->lchild,level+1);
	}
}
void DestroyBiTree(BTNode*& T)//销毁二叉树
{
	if (T != NULL)
	{
		DestroyBiTree(T->lchild);
		DestroyBiTree(T->rchild);
		free(T);
	}
}




int main(int argc, char* argv[])
{
	BTNode* T;
	InitBiTree(T);
	char str[] = "A(B(D, E(G, )), C(, F))";
	CreateBiTree(T,str);
	PrintBiTree(T, 0);
	DestroyBiTree(T);
	return 0;
}