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

给个思路也好啊

有人吗？

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

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

union是什么类型啊

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也这样吗？？？？？？