二叉樹和廣義表的轉換

//廣義表轉二叉樹：
設置一個標記變量k，初始值為-1；
設置一個標記結點p；
循環遍歷廣義表的字符串str；
    如果str[i]是左括號：
        則設置k為0；
        把p壓入棧中。
    否則如果str[i]是逗號：
        則設置k為1。
    否則如果str[i]是右括號：
        則棧頂元素出棧。
    否則如果str[i]是一個字母，用結點temp來存儲：
        如果k為-1：
            則把temp作為根結點並壓入棧中。
        如果k為0:
            如果此時棧頂結點是p，則先出棧；
            然后將temp作為棧頂結點的左孩子；
            再把temp壓入棧中。
        如果k為1:
            棧頂元素出棧；
            將temp作為棧頂結點的右孩子；
            再把temp壓入棧中。


struct Node{
    char data;
    Node *lchild=NULL,*rchild=NULL;
};

typedef struct Node node;

node* build(const string &str){
    node *root = NULL;
    unsigned long max_length=str.length();
    int k=-1;
    int top=-1;
    node *p;
    node *temp;
    node* Stack[max_length];
    for(int i=0;i<max_length;i++){
        if(str[i]=='('){
            k=0;
            top++;
            Stack[top]=p;
        }
        else if(str[i]==','){
            k=1;
        }
        else if(str[i]==')'){
            top--;
        }
        else if(isalpha(str[i])){
            temp=new node;
            temp->data=str[i];
            if(k==-1){
                root=temp;
                top++;
                Stack[top]=temp;
            }
            else if(k==0){
                if(Stack[top]==p){
                    top--;
                }
                Stack[top]->lchild=temp;
                top++;
                Stack[top]=temp;
            }
            else if(k==1){
                top--;
                Stack[top]->rchild=temp;
                top++;
                Stack[top]=temp;
            }
        }
    }
    return root;
}




//二叉樹轉廣義表
輸出結點存儲的值；
如果左孩子不為空：
    輸出"("；
    遞歸輸出左子樹；
    如果右子樹為空：
        輸出",)" 。
如果右孩子不為空：
    如果左孩子為空：
        輸出"("。
    輸出","；
    遞歸輸出右子樹；
    輸出")"。


void print_list(node* cur_node){
    cout<<cur_node->data;
    if(cur_node->lchild!=NULL){
        cout<<"(";
        print_list(cur_node->lchild);
        if(cur_node->rchild==NULL){
            cout<<",)";
        }
    }
    if(cur_node->rchild!=NULL){
        if(cur_node->lchild==NULL){
            cout<<"(";
        }
        cout<<",";
        print_list(cur_node->rchild);
        cout<<")";
    }
}