我只知道二叉树可以存数与把这些数字原封不动的输出来
但是怎么使得数字可以进行计算得出结果就不知道了
快想疯了

给个思路也好啊

有人吗？

把问题说清楚一点！

给个例子
比如：3*5-2=？
我想用二叉树实现把此表达式存储并进行计算可以得出最后的结果？

后序遍历二叉树。

//////////////////////////////////////////////////
//Caculate2()公有成员函数
//递归:通过后序遍历表达式来计算当前表达式的值
//////////////////////////////////////////////////
double Expression::Caculate2(
                BinTreeNode<ExpNode>* subTree)
{
    if(subTree!=NULL)
    {
        if(subTree->data.etype==0)         //如果遍历到的是数据结点
            return subTree->data.info.data;
        else                               //如果遍历到的是运算符结点
        {
            char op=subTree->data.info.op; //获取运算符
            double x=Caculate2(subTree->leftChild);
            double y=Caculate2(subTree->rightChild);
            double res;
            switch(op)        //根据不同的运算符对弹出的数据进行计算
            {                 //左右括号因为是不需运算符的运算符,所以无需列在此处
                case '+':
                    res=x+y;break;
                case '-':
                    res=x-y;break;
                case '*':
                    res=x*y;break;
                case '/':
                    res=x/y;break;
                case '^':
                    res=pow(x,y);
                    break;
                case '%':
                    res=int(x)%int(y);
                    break;
            };
            return res;
        };
    }
    else
        return 0;
};
///////////////////////////////Caculate2()函数结束

以上是通过后序递归遍历二叉树来计算表达式的值，
我写的代码，你可以参考。

关于表达式二叉树，我可以给你个实现建议，就是
每个结点的数据域你可以定义成union类型加一个
标志变量type，type=1,是该union类型存放运算符，
type=0时，存放数据，个人意见，仅供参考。

[[it] 本帖最后由 geninsf009 于 2009-7-28 09:07 编辑 [/it]]

res=pow(x,y);中的pow函数是什么?
return subTree->data.info.data;这个info域可以不要吧。
我看看书去。

union是什么类型啊