c# 数据结构——二叉树——bool运算

鉴于逻辑表达式中只存在“|”（二元）、“&”（二元）和“~”（一元）三种逻辑运算符，可以采用二叉树的结构存储逻辑表达式，方便表达式的计算。使用基于栈的逻辑表达式解析和树结构生成方法。依次读取表达式并压入栈，直至获得右括号，从栈中弹出字符直至左括号，将弹出的表达式根据无括号表达式生成算法生成树结构，记下根节点；继续读取直至下一右括号，从栈中弹出字符直至左括号，将弹出的表达式根据无括号表达式生成算法生成树结构，此时原先记下的根节点作为新生成树的一个叶节点；如此往复直至表达式读取完毕。