2 fzh90 fzh90 于 2014.05.20 18:52 提问

如何判断两个表达式是否相等?

比如
表达式集合A{a,b+c,e+2+f}
表达式集合B{b+c,a}
如何判断B是A的子集?
注意,这里表达式已经转换成解析树结构,比如a+b表示为
+
/ \
a b
我的思路是依次判断B中的表达式是否存在于A,现在的问题就是如果判断两个表达式是否相等?

1个回答

lym753024200
lym753024200   2014.05.20 19:36

集合A=集合B的充要条件忘记了?

lym753024200
lym753024200
3 年多之前 回复
fzh90
fzh90 这里的表达式是已经解析成表达式树结构了。我刚才想到同步搜索的方法,应该可以解决问题!
3 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片