C++解析广义表为二叉树

构 A{
    符 i;
    A*a,*b;
};
A*解析(串&a){
    整 i=0,j=a.大小(),级=0;A*r=空针;
    极 为左;A*p=空针;符 c;向量<A*>们;//没了
    当(1){
        如(i>=j)断;c=a[i++];打印(c);
        猜(c){
            若'(':为左=1;打印("压入",p->i);
                压(们,p);下;
            //(进入层级,级++,p为后面的父.
            若',':为左=0;下;//太神奇.
            若')':弹(们);下;
        }//关键区.这里要用`压与弹`,而不是级数
        p=新 A{c};如(小一(们)){r=p;下;}//为根.
        动&t=们.后();//根据左右,指定关联.
        如(为左)t->a=p;异 t->b=p;
        打印("加关系:",t->i,为左,p->i);
        //只两级,多级,根据为左,置变量.
        //有了`,`可以判断创建的是左还是右.
    }
    中 r;
}

//空 显示(向量<A*>&们){//0个大小,
//    打印(们.大小());A*p=们[0];也在打印,太吓人.
空 显示(A*p){//
    向量<A*>临{p};整 i=0,j=临.大小();
    当(1){
        如(i>=j)断;动&e=临[i++];
        打印("呀",e->i);;
        如(e->a!=空针){压(临,e->a);}
        如(e->b!=空针){压(临,e->b);}
        j=临.大小();
    }
}
空 主(){
    串 b{"A(B(D),C(F(,E),G))"};
    //向量<A*>们;解析(b,们);显示(们);
    A*p=解析(b);显示(p);
}//根 ( [左 ,] 右 )

主要是,树的​​递归​​​与​​遍历​​​,都还不​​熟悉​​.