主程序如下:
#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;
}
求大侠帮忙
好吧,是的,我写错了 =-=
额,是应用前缀、中缀建二叉树实现表达式求值,就是因为没有BinaryExpTree 这个头文件,所以要写出这个头文件,程序编译是可以的,我有试过