有向无环图——描述表达式

有向无环图——描述表达式

DAG图

若一个有向图中不存在环，则称为有向无环图，简称DAG图

DAG描述表达式

节省存储空间

解题方法

Step1：把各个操作数不重复地排成一排

Step2：标出各个运算符的生效顺序（先后顺序有点出入无所谓）

Step3：按顺序加入运算符，注意“分层“ (利用下面一层的运算结果来进行)

Step4：自底向上逐层检查同层运算符是否可以合体