info就是union类型的，是联合体类型。
代码都是正确通过运行的。你可以参照思想。

pow（）函数计算的是乘方，用于处理表达式中的^运算符。

以下的代码是表达式二叉树创建的函数，你参考吧：

//////////////////////////////////////////////////
//CreExpBinTree()公有成员函数
//通过当前的表达式来创建对应的表达式二叉树
//////////////////////////////////////////////////
void Expression::CreExpBinTree()
{
    LinkedStack<char> Opstk;     //运算符栈
    Opstk.Push('#');             //左优先级最高的运算符入栈
    LinkedStack<BinTreeNode<ExpNode>*>
        Pointstk;                //二叉树的结点指针栈
    BinTreeNode<ExpNode>* pTree; //表达式二叉树的结点指针变量
    ExpNode* ptr=Exp->link;      //遍历单链表的指针
    while(ptr!=NULL)
    {
        if(ptr->etype==0)        //如果遇到的是数据结点
        {
            pTree=new            //新建一个表达式二叉树的结点
                BinTreeNode<ExpNode>;
            pTree->data=*ptr;    //数据域的拷贝
            Pointstk.Push(pTree);//把新建的数据结点
            ptr=ptr->link;       //继续遍历下个结点
        }
        else                     //如果遇到的是运算符
        {
            char lop;
            Opstk.getTop(lop);   //获取栈顶的运算符
            char rop=ptr->info.op;
            if(leftp(lop)<       //但前运算符要压栈了
                rightp(rop))
            {
                Opstk.Push(rop);
                ptr=ptr->link;
            }
            else
            {
                BinTreeNode<ExpNode>* x;
                BinTreeNode<ExpNode>* y;
                char op;         
                BinTreeNode<ExpNode>* res;
                Opstk.Pop(op);   //从堆栈弹出的运算符
                if(op=='#')
                {
                    Pointstk.getTop(res);
                    root=res;    //返回最终的二叉树的根结点
                    return;
                };
                if(op!='(')      //如果弹出的不是左括号(作括号运算没有操作数)
                {                //得到右左子结点的指针
                    Pointstk.Pop(y);
                    Pointstk.Pop(x);
                    res=new BinTreeNode<ExpNode>;
                    res->data.etype=1;
                    res->data.info.op=op;
                    res->leftChild=x;
                    res->rightChild=y;
                    Pointstk.Push(res);
                }
                else
                    ptr=ptr->link;
            };
        };
    };
};
///////////////////////////////CreExpBinTree()函数

还有结点定义：

//////////////////////////////////////////////////
//ExpNode结构  表达式元素的结点
//这个结点要么是数据此时etype=0,
//要么是运算符,此时etyp=1;
//////////////////////////////////////////////////
struct ExpNode
{
    int etype;          //类型,0:数据,1:运算符
    union content       //内容的联合体
    {
        double data;    //数据
        char op;        //运算符
    } info;
    ExpNode* link;      //链接指针
    ExpNode()           //默认构造函数
    {etype=0;info.data=0;link=NULL;};
};
///////////////////////////////////ExpNode结构结束

LinkedStack<char> Opstk; //（char）是强制转换吗？
LinkedStack<BinTreeNode<ExpNode>*>//这个结构怎么理解呢？堆栈后面又有二叉树然后又有结构体，这个变量到底是什么呢？可以这样定义啊？
if(leftp(lop)<  rightp(rop)//但前运算符要压栈了？
pTree=new   BinTreeNode<ExpNode>;//新建一个表达式二叉树的结点 ？java中才这样用new新建吧。

ExpNode()           //默认构造函数
    {etype=0;info.data=0;link=NULL;};java中的吧，C也这样吗？？？？？？

我用的是c++，例如LinkedStack<char>的
东西是类模板。