Question

急！求解读一个C++数据结构问题，要求详细一点，尽可能详细的，最好每句都有注释，跪谢~

主程序如下：
#include <iostream>
#include "BinaryExpTree.h"
using namespace std;

int main()
{
BinaryExpTree bt;
cout << "作为应用的一个小例子，此程序仅支持个位数算术运算！" << endl;
cout<<endl;
char pch[256],ich[256];
cout << "请按二叉表达式树的前缀表示输入字符串："<<endl;
cin >> pch;
cout << "请按二叉表达式树的中缀表示输入字符串："<<endl;
cin >> ich;

int i = 0;
while(pch[i])
i ++ ;
bt.Create (pch,ich,i);
cout << "表达式按后缀求值的结果为："<<bt.Evaluate () << endl;
cout << endl;

system("pause");
return 0;
}

头文件如下：
#include <iostream>
#include "BinaryExpTree.h"
using namespace std;

int main()
{
BinaryExpTree bt;
cout << "作为应用的一个小例子，此程序仅支持个位数算术运算！" << endl;
cout<<endl;
char pch[256],ich[256];
cout << "请按二叉表达式树的前缀表示输入字符串："<<endl;
cin >> pch;
cout << "请按二叉表达式树的中缀表示输入字符串："<<endl;
cin >> ich;

int i = 0;
while(pch[i])
i ++ ;
bt.Create (pch,ich,i);
cout << "表达式按后缀求值的结果为："<<bt.Evaluate () << endl;
cout << endl;

system("pause");
return 0;
}

求大侠帮忙

Answer 1

这个程序的功能是根据输入的前缀和中缀表达式构建树数据结构，并求出表达式的值输出。
不过你的主程序和头文件怎么会一样的东西呢，你搞错了吧

追问

好吧，是的，我写错了 =-=

Answer 2

没有 BinaryExpTree 这个类的代码 谁也不知道这是干啥的。 而且你头文件里面怎么还有主函数 这编译能过么。。。。

追问

额，是应用前缀、中缀建二叉树实现表达式求值，就是因为没有BinaryExpTree 这个头文件，所以要写出这个头文件，程序编译是可以的，我有试过