Welcome to Rooeye's blog

 分类:数据结构

有向无环图表示算术表达式

有向无环图表示算术表达式
今天一个童鞋问了俺一个问题,俺沉思良久,嗯,做个博客记录一下。 题目描述: 用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为几个? 分析: 1.  先画出算术表达式 (A+B)*((A+B)/A)的二叉树表示   2. (A+B)*((A...

rooeye 2年前 (2015-09-07) 606℃ 0评论 0喜欢