5.9w+
社区成员
- 全部
- 问答
关于逻辑树
请问各位高手：
怎样根据一颗逻辑树，生成一个逻辑表达式？
比如：
OR
|
-----
| |
V1 AND
|
-----
| |
V2 V3
生成:( V2 AND V3 ) OR V1
怎样根据一颗逻辑树，生成一个逻辑表达式？
比如：
OR
|
-----
| |
V1 AND
|
-----
| |
V2 V3
生成:( V2 AND V3 ) OR V1
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
diandian82 2006-02-27
应该就是二叉树，否则就很难办。可以把上面的树转化成二叉树。然后用先序序列遍历！
paul2002 2006-02-27
树不是二叉树，可能会：
AND
|
-----------
| | |
V2 V3 V4
AND
|
-----------
| | |
V2 V3 V4
ChenSu2008 2006-02-27
首先你要确定你的存储格式，比如中缀式
确定了输入和输出，方法就显现了。
确定了输入和输出，方法就显现了。
wshcdr 2006-02-27
MK
paul2002 2006-02-27
能给个例子吗？
paul2002 2006-02-27
能详细一点吗？ 递归遍历没问题，问题是怎么把逻辑表达式解析出来
yelling 2006-02-27
用递归可以实现
