按某种规律二叉树的构造，如：按先序序列建立二叉树、或者建立二叉排序树。

帮帮我啊...

用先序遍历建立二叉树;

先编写一个公共函数它的私有函数提供参数 根指针;
void CreateTree(){CreateTree(root);}
再编写一个私有函数如下:
void BinaryTree::CreateTree(BinTreeNode *&p)
{
char ch;
cin>>ch;
if(ch!=RefValue)
{
p=new BinTreeNode<T>(ch);
if(p==NULL) //树为空时；
{
cerr<<"不能为空，抱歉!"<<endl;
exit(1);
}
CreateTree(p->leftChild); //从左子树开始；
CreateTree(p->rightChild); //再往右子树；
}
else p=NULL; //封闭叶结点；
}

就行了;