二叉树的建立

/*按前序输入二叉树中结点的值（一个字符）*/
/*'#'表示空树，构造二叉链表表示二叉树T*/
void CreateBiTree(BiTree *T)
{
	TElemType ch;
	scanf("%c", &ch);
	if (ch == '#')
		*T = nullptr;
	else
	{
		*T = (BiTree)malloc(sizeof(biTNode));
		if (!*T)
			exit(OVERFLOW);

		//更改生成根结点的顺序可实现按照中序或后续遍历创建二叉树
		(*T)->data = ch;                //生成根结点
		CreateBiTree(&(*T)->lchild);    //构造左子树
		CreateBiTree(&(*T)->rchild);    //构造右子树
	}
}