水木社区手机版
- 主题:[求助]求一个二叉树算法
- 求助一个算法的思路，有点类似表达式的求值。
输入是二叉树，叶节点为变量（用字符表示），非叶子节点是条件，只有and和or。
输出转换为and条件的组合。
具体如图所示
※ 修改:·lc900 于 Aug 23 00:44:36 2021 修改本文·[FROM: 111.194.45.*]
※ 来源:·水木社区 http://www.mysmth.net·[FROM: 111.194.45.*]
修改:lc900 FROM 111.194.45.*
FROM 111.194.45.* - 输出没有or吗
--
FROM 73.63.209.* - 合取范式，网上很多
【 在 lc900 的大作中提到: 】
: 求助一个算法的思路，有点类似表达式的求值。
: 输入是二叉树，叶节点为变量（用字符表示），非叶子节点是条件，只有and和or。
: 输出转换为and条件的组合。
:
: 具体如图所示[img=https://static.mysmth.net/nForum/att/CPlusPlus/418921/462/large]
来自 PCT-L29
--
FROM 120.244.47.* - 后序遍历
如果是 or ，就把两边的数组合并
如果是 and ，就左边数组每个元素都and右边数组的每一个元素作为新数组的元素
排排重就好
【 在 lc900 (lc900) 的大作中提到: 】
: 标 题: [求助]求一个二叉树算法
: 发信站: 水木社区 (Mon Aug 23 00:36:36 2021), 站内
:
: 求助一个算法的思路，有点类似表达式的求值。
: 输入是二叉树，叶节点为变量（用字符表示），非叶子节点是条件，只有and和or。
: 输出转换为and条件的组合。
:
: 具体如图所示
:
:
:
: [upload=1][/upload]
: ※ 修改:·lc900 于 Aug 23 00:44:36 2021 修改本文·[FROM: 111.194.45.*]
: ※ 来源:·水木社区 http://www.mysmth.net·[FROM: 111.194.45.*]
--
修改:lc900 FROM 111.194.45.*
FROM 123.118.3.* - a or b 怎么变成 and？至少要有个not吧？
--
FROM 222.67.180.* - a or b的话， 就输出
[
[a],
[b]
]
同样是一个二维数组。 题目是需要将or转换成and。
【 在 Madlee 的大作中提到: 】
: a or b 怎么变成 and？至少要有个not吧？
--
FROM 114.255.110.* - 你的二叉树怎么构造的？左节点永远是叶子，只在右节点扩展么？
【 在 lc900 的大作中提到: 】
: 求助一个算法的思路，有点类似表达式的求值。
: 输入是二叉树，叶节点为变量（用字符表示），非叶子节点是条件，只有and和or。
: 输出转换为and条件的组合。
: ...................
--来自微水木3.5.11
--
FROM 140.206.195.*