• 全部
  • 问答

关于逻辑树

paul2002 2006-02-27 01:24:49
请问各位高手:
怎样根据一颗逻辑树,生成一个逻辑表达式?
比如:
OR
|
-----
| |
V1 AND
|
-----
| |
V2 V3

生成:( V2 AND V3 ) OR V1
...全文
95 点赞 收藏 7
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
diandian82 2006-02-27
应该就是二叉树,否则就很难办。可以把上面的树转化成二叉树。然后用先序序列遍历!
回复
paul2002 2006-02-27
树不是二叉树,可能会:
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
用递归可以实现
回复
发帖
C++ 语言
创建于2007-09-28

5.9w+

社区成员

C++ 语言相关问题讨论,技术干货分享,前沿动态等
申请成为版主
帖子事件
创建了帖子
2006-02-27 01:24
社区公告
暂无公告