热门标签
热门文章
- 1局域网访问电脑中VMware虚拟机_“局域网访问电脑中vmware虚拟机”
- 2探究大语言模型(LLM)：让ChatGPT火爆的背后_llm模型
- 3SanctuaryAI推出Phoenix: 专为工作而设计的人形通用机器人
- 4Java必备常见单词_java学习英语单词大全
- 5【六祎 - Framework】2023年；Gradle全局配置；Gradle两种配置；build.gradle & build.gradle.kts配置_build.gradle.kts和build.gradle
- 6聚类的评价指标NMI标准化互信息+python实现+sklearn调库
- 7cublasSgemmBatched使用说明
- 8Android EditText组件drawableLeft属性设置的图片和hint设置的文字之间的距离_android edittext drawableleft
- 9数据库基础（常见面试题）_with revoke option
- 10入门篇|学渣是如何自学数据结构的？
当前位置: article > 正文
有向无环图表示算术表达式_用有向无环图描述表达式(a+b)*((a+b)/a)
作者：小小林熬夜学编程 | 2024-03-17 22:01:46
赞
踩
用有向无环图描述表达式(a+b)*((a+b)/a)
题目描述：
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为几个？
分析：
- 先画出算术表达式 (A+B)*((A+B)/A)的二叉树表示
- （A+B）*（（A+B）/A） 有重复的子表达式 (A+B)，二叉树中可实现对子表达式的共享
所以：
相同的叶子节点可以共用：
所以至少需要五个顶点： *，+， /， A，B 各一个。
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/258253
推荐阅读
相关标签
