《数据结构与算法》上的一道作业题答案,本程序设计二叉树的构建,遍历以及打印等函数,能够实现自动分辨所输入表达式属于什么类型。
return 2;
if (!isOP(c) && isOP(d))
return 3;
else
return 0;
}
int _tmain(int argc, _TCHAR* argv[])
{
BinaryNode *BTree, *R;
string s;
cout << "请输入一个表达式：" << endl;
cin >> s;
string ss;
int temp;
if (s[0] == '(')
temp = choice(s[1], s[2]);
else
temp = choice(s[0], s[1]);
switch (temp)
{
case 1:{
ss = Exp_turn_and_turn(s);
R = Build_BinaryTree(BTree, ss);//构建一颗二叉树；
cout << "前缀表达式，后缀表达式，中缀表达式分别为：" << endl << endl; First(R);//前序遍历；
cout << endl;
Last(R);//后序遍历；
cout << endl;
Inn(R);//中序遍历（考虑了小括号）
cout << endl;
cout << endl << "二叉树树形打印" << endl;
Print(R);
break;
}
case 2:{
ss = Exp_turn(s);
R = Build_BinaryTree(BTree, ss);//构建一颗二叉树；
cout << "前缀表达式，后缀表达式，中缀表达式分别为：" << endl; First(R);//前序遍历；
cout << endl;
Last(R);//后序遍历；
cout << endl;
Inn(R);//中序遍历（考虑了小括号）
cout << endl;
cout << endl << "二叉树树形打印" << endl;
Print(R);
break;
}
case 3:{
ss = s;
R = Build_BinaryTree(BTree, ss);//构建一颗二叉树；
cout << "前缀表达式，后缀表达式，中缀表达式分别为：" << endl; First(R);//前序遍历；
cout << endl;