关于建立二叉链表存储的二叉树：

可以采用一级指针和二级指针两种方法：

一级指针

BiTree CreateBiTree(){		//一级指针创建二叉链表
	char ch;
	BiTree root;
	ch = getchar();
	if(ch == '#')	root = NULL;
	else{
		root = (BiTree)malloc(sizeof(BiNode));
		root->data = ch;
		root->Lchild = CreateBiTree();
		root->Rchild = CreateBiTree();
	}
	return root;	//每次值的改变都要传递返回值，函数中不传参数
}

由于每次值得改变都要传递返回值，而函数中不传参数，所以在main()中    

BiTree root = NULL;

<pre name="code" class="cpp">root = CreateBiTree();

要用一个值来接收返回的值。

二级指针：

void CreateBiTree(BiTree *root){		//二级指针创建二叉链表
	char ch;
	ch = getchar();
	if(ch == '#')   *root = NULL;
	else{
		*root = (BiTree)malloc(sizeof(BiNode));
		CreateBiTree(&((*root)->Lchild));
		CreateBiTree(&((*root)->Rchild));
	}
}

这种方式通过在函数参数中指针的指针传递，不用返回值，在main（）中直接调用函数就可以。