首页 > 试题广场 >

用有向无环图描述表达式 (A+B)*((A+B)A), 至

[单选题]
用有向无环图描述表达式 (A+B)*((A+B)/A), 至少需要顶点的数目为 ( ) 
  • 8
  • 5
  • 6
  • 9
查看答案及解析
添加回答
Pandora头像 Pandora
编辑于 2015-11-15 15:42:06 回复(17)
花非花，雾非雾头像 花非花，雾非雾

在弄清楚这道题之前，不妨先看一个例子，就是将一个表达式转化成二叉树，再将二叉树去重转换成有向无环图。这里的重指的是节点的重。
图片说明
那么同样的这道题的图示如下：
图片说明
所以总共是5个顶点。

发表于 2017-08-04 19:56:19 回复(6)
huixieqingchun头像 huixieqingchun
数字和运算符都用结点表示，边表示相应的运算。
发表于 2016-05-07 20:36:16 回复(1)
RenaissanceWhy头像 RenaissanceWhy
(A+B)*((A+B)/A)， 我觉得把重复的部分去掉， A + B * / ， 剩下不重复的个数就是 顶点的数目
发表于 2017-05-29 10:16:06 回复(0)
卡卡的啊头像 卡卡的啊
A,B,+,*,/这五个。数一数就行
发表于 2018-05-21 17:29:01 回复(0)
RainyD4y头像 RainyD4y
觉得这样表示很难恢复原来的表达式！
发表于 2016-11-21 17:20:15 回复(1)
牛客131181223号头像 牛客131181223号

中序遍历可还原成
(((B)+(A))*(((B)+(A))/(A)))

发表于 2023-10-27 21:56:27 回复(0)
黄宗文头像 黄宗文

二叉树就是有向无环图，使用二叉树表示表达式，最少使用多少个节点，把二叉树去重，转化为有向无环图的形式就可以了

发表于 2018-11-16 09:46:06 回复(0)
转瞬即逝头像 转瞬即逝
没听过这个东西
发表于 2016-11-15 10:39:25 回复(0)
Ｍe怤畢炜eＭ头像 Ｍe怤畢炜eＭ
这是哪个知识点啊？拓扑排序？
发表于 2016-07-29 19:11:20 回复(3)
提交观点

问题信息

图
来自：百度2016研发工程师...
难度：
10条回答 34255浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号