用有向无环图描述表达式,算术表达式求值的需求分析

主题说明：

在有向图中(公式(A ) ) ) A )/A ) )至少需要多少顶点？

分析：

首先描绘算术式(A B ) ) (A B )/A )的二叉树表示

((A B ) ) ) A B )/A )具有重复的部分式) A B )，二叉树中可以共享部分式

所以：

可以共享同一个叶节点。

因此，至少需要五个顶点。 *，/，a，b各一个。