建立树的两种方法以及用广义表显示树

一种是先序建树，一种是层序建树（自己瞎起的名字，呵呵）

1.先序建树（string用来以广义表形式显示树）

void CreateBTREE(BTREE & BT ,string & lists)
{
    cout <<"\n请输入节点信息（‘#’表示为空）\n" ;
    type data ;
    cin >> data  ;
    lists+=data ;
    if(data == '#')
    {
        BT = NULL ;
    }
    else
    {
        BT = new node ;
        BT->data = data ;
        lists+="("  ;
        cout <<"\n输入"<<data <<"的左节点：\n" ;
        CreateBTREE(BT->lChild,lists) ;
        lists+="," ;
        cout <<"\n输入"<<data<<"的右节点：\n" ;
        CreateBTREE(BT->rChild,lists) ;