显示逻辑表达式

Question

我正在编写一个程序来显示逻辑表达式的所有可能组合。

Example1: (A and (B or C))
Output:
A and B
A and C

Example2: ((A or B) and (C or D))
Output:
A and C
A and D
B and C
B and D

我能想到的唯一解决方案是构建一个中缀二叉树，然后遍历以获取输出。在那种情况下，我也不确定如何维持秩序。或者是否有比这更简单的解决方案？