65,211
社区成员
发帖
与我相关
我的任务
分享关于逻辑树
请问各位高手：
怎样根据一颗逻辑树，生成一个逻辑表达式？
比如：
OR
|
-----
| |
V1 AND
|
-----
| |
V2 V3
生成:( V2 AND V3 ) OR V1
怎样根据一颗逻辑树，生成一个逻辑表达式？
比如：
OR
|
-----
| |
V1 AND
|
-----
| |
V2 V3
生成:( V2 AND V3 ) OR V1
...全文
请发表友善的回复…
发表回复
diandian82 2006-02-27
- 打赏
- 举报
应该就是二叉树，否则就很难办。可以把上面的树转化成二叉树。然后用先序序列遍历！
paul2002 2006-02-27
- 打赏
- 举报
树不是二叉树，可能会：
AND
|
-----------
| | |
V2 V3 V4
AND
|
-----------
| | |
V2 V3 V4
json_001 2006-02-27
- 打赏
- 举报
首先你要确定你的存储格式，比如中缀式
确定了输入和输出，方法就显现了。
确定了输入和输出，方法就显现了。
wshcdr 2006-02-27
- 打赏
- 举报
MK
paul2002 2006-02-27
- 打赏
- 举报
能给个例子吗？
paul2002 2006-02-27
- 打赏
- 举报
能详细一点吗？ 递归遍历没问题，问题是怎么把逻辑表达式解析出来
yelling 2006-02-27
- 打赏
- 举报
用递归可以实现
