用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为() 5 6 8 9
有向无环图是描述有公共子式表达式的有效工具,节省了存储空间,先画出二叉树的表示,然后将重复的部分去掉,则只剩下图中这这5个节点了,分别是*、/、+、A、B