关于逻辑树

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

生成:( V2 AND V3 ) OR V1
...全文
129 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
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
  • 打赏
  • 举报
回复
用递归可以实现

64,281

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧