6.4.5有向无环图描述表达式

6.4.5有向无环图描述表达式_第1张图片

 6.4.5有向无环图描述表达式_第2张图片

竟然可以合并6.4.5有向无环图描述表达式_第3张图片

6.4.5有向无环图描述表达式_第4张图片

 6.4.5有向无环图描述表达式_第5张图片

 6.4.5有向无环图描述表达式_第6张图片

 6.4.5有向无环图描述表达式_第7张图片

 6.4.5有向无环图描述表达式_第8张图片

 6.4.5有向无环图描述表达式_第9张图片

 6.4.5有向无环图描述表达式_第10张图片

6.4.5有向无环图描述表达式_第11张图片 顶点中不可能出现重复的操作数

 下面我们开始讲解解题方法

6.4.5有向无环图描述表达式_第12张图片

按顺序加入运算符,注意分层

6.4.5有向无环图描述表达式_第13张图片

6.4.5有向无环图描述表达式_第14张图片

 6.4.5有向无环图描述表达式_第15张图片

按照操作符的运算顺序依次添加进去

6.4.5有向无环图描述表达式_第16张图片

 6.4.5有向无环图描述表达式_第17张图片

 6.4.5有向无环图描述表达式_第18张图片

 6.4.5有向无环图描述表达式_第19张图片

 6.4.5有向无环图描述表达式_第20张图片

 6.4.5有向无环图描述表达式_第21张图片

 6.4.5有向无环图描述表达式_第22张图片

 

STEP4:自底向上检查同层的操作符是否可以合体

6.4.5有向无环图描述表达式_第23张图片

 6.4.5有向无环图描述表达式_第24张图片

 观察操作符的两个指向的是否相同

下面我们完成一个练习

6.4.5有向无环图描述表达式_第25张图片

 6.4.5有向无环图描述表达式_第26张图片

 注意乘号的先后次序,把它放在不同层里面,不是同时执行

6.4.5有向无环图描述表达式_第27张图片

 注意是同一层的运算符是否可以合并

6.4.5有向无环图描述表达式_第28张图片

 把这道题目再练一遍

6.4.5有向无环图描述表达式_第29张图片

 

你可能感兴趣的:(数据结构,考研)