热门标签
热门文章
- 1Mac 苹果电脑关闭代理sip万能方法（M1M2适用）针对csrutil disable失效情况_mac 系统取消代理服务器的方法
- 2QT——开发入门简介_qt开发入门简介
- 3《联邦学习实战》杨强 读书笔记八——联邦学习在金融保险领域的应用案例_保险科技--基于纵向联邦进行保险个性化定价
- 4＜selectKey＞标签：返回主键值_selectkey标签
- 5WanAndroid(鸿蒙版)开发的第三篇
- 6【Http】三握四挥
- 7LeetCode 322. 零钱兑换【c++/java详细题解】_leetcode,求最少硬笔数java
- 8易语言 超级列表框的索引 是从0开始还是1开始的_易语言超级列表框索引是0开头
- 9多速率（多尺度）信息融合（一）
- 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
推荐阅读
相关标签
