二叉树的递归建立的两种方式

结构体的定义：

typedef struct Node
{
   
	char data;
	struct Node *lchild;
	struct Node *rchild;
}BitNode,*BiTree;

第一种方式：
该种方式需要返回一个为BiTree类型的指针，并将它在赋给头指针T，在函数中也要将递归调用返回的指针分别赋给T->lchild和T->rchild(易忘点)。如果忘记该点则会导致在遍历时只有头指针的数据域含有值。

BiTree CreateBitTree(BiTree T)
{
   
	char ch;
	cin >> ch;
	if(ch=='#')
		T=