工大数据结构第三章作业

{

k=Find(i, S); r[k][0]++; r[k][r[k][0]]=i;

}

for(i=1; i<=n; i++) {

if(r[i][0]>0) {

cout<<'{';

for(int j=1; j

cout<

cout<

void main() {

MFSET S;

Equivalence(S); print_MFSET(S); }

十四、画出下图所示的森林经转换后所对应的二叉树，并指出在二叉树中某结点为叶子结点时，所对应的森林中结点应满足的条件。

十五、已知森林F的先根序列为：ABCDEFGHIJKL，后根序列为：CBEFDGAJIKLH，试画出森林F。

提示：先画出森林F所对应的二叉树B，然后再将B转换为森林。

十六、画出表达式(A+B*C/D)*E+F*G所对应的树结构，并写出该表达式的波兰表示式和逆波兰表示式。

十七、利用逆波兰表达式求一个四则混合元算的值。 具体要求：

1、 定义二叉树的型BTREE和位置的型position。 2、 实现二叉树的基本操作。

3、 实现将一个四则混合运算转换成二叉树的函数：BTREE convert(char *express)，其

中参数express为四则混合运算表达式，返回值为生成的树。

4、 实现计算四则混合运算的值的函数：double computer(BTREE bt)，其中，参数bt为

四则运算所对应的树，返回值为计算结果。提示：先求树的的波兰表达式，然后利用栈结构计算表达式的值。

在主函数中进行测试，求2+3*（5+8）/4-5的值。 #include\#include #include #define MAXSIZE 30 using namespace std;

char match[]=\char opera[]=\