以三元组(F,C,L/R)的形式输入一棵二叉树的诸边，输出二叉树的广义表

关于以三元组(F,C,L/R)的形式输入一棵二叉树的诸边，输出二叉树的广义表形式的问题

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
/*
    如题目： ^AL ABL ACR BDL CEL CFR DGR FHL ^^L
        A
       / \
      B   C
     /   / \
    D   E   F
     \     /
      G   H
*/
struct BiTree  //定义树的结点
{
    char data;
    BiTree* lchild;
    BiTree* rchild;
};
BiTree* T = NULL;

void PostOrderTraverse(BiTree *T)//先序遍历输出
{
    if (T)
    {
        PostOrderTraverse(T->lchild);
        PostOrderTraverse(T->rchild);
        cout << T->data<<' ';
    }
}

//广义表输出二叉树
void print(BiTree *T)
{
    if (T == NULL) { return;}
    cout << T->data;
    if (T->lchild) { cout << "("; print(T->lchild); }
    if (!T->lchild && T->rchild) { cout << "("; }
    if (T->rchild){ cout << ","; print(T->rchild); cout << ")"; }
    if (!T->rchild && T->lchild) { cout << ")"; }
    return;
}

int main()
{
    char a, b, c;
    BiTree* node, * p;
    queue<BiTree*>q;
    cin >> a >> b >> c;

    if (a == '^' && b != '^')//创建根结点
    {
        node = new BiTree;
        node->data = b;
        node->lchild = node->rchild = NULL;
        T = node;
        q.push(T);
    }
    cin >> a >> b >> c;

    while (!q.empty() && a != '^' && b != '^')//当q队列非空 且 未结束时
    {
        p = q.front();  //返回队列里面的第一个元素
        q.pop();        //把第一个弹出来
        while (a == p->data)    //当输入的结点父节点刚好是队列里第一个时（如果下一个的父节点也是，则刚刚好继续执行while）（否则就直接弹出，判断下一个）
        {
            node = new BiTree;              
            node->data = b;
            node->lchild = node->rchild = NULL;
            if (c == 'L')
            {
                p->lchild = node;
            }
            else
            {
                p->rchild = node;
            }
            q.push(node);
            cin >> a >> b >> c;
        }
    }
    print(T);
    return 0;
}