楼主:
wsp50317 (愤怒的肥宅)
2018-01-10 16:13:41https://i.imgur.com/Ytx9m0V.jpg
想请问第二题的a选项叙述错在哪里
https://i.imgur.com/tqXqmks.jpg
还有26题我的想法怪怪的
以补习班讲义的解答当范例
https://i.imgur.com/HCLWalL.jpg
像s到a的shortest path 是2
所以应该不存在2 = s到b的shortest path + l(e) 吧
有点搞不太懂意思
请各位大大帮忙解答 谢谢
作者: djmez 2018-01-10 17:35:00
第二题你把A点当S看 u,v分别带入b,c就可以看出问题了抱歉打错了 林立宇老师的讲义已经直接标好s 你把a当u,b当v看就好
作者: a1596482 2018-01-10 18:02:00
2.a 给个反例：（A+B）*C，postorder为AB+C*，operators优先权不是从高到低
作者: a1596482 2018-01-10 21:38:00
第二题的（B）只有infix需要括号（D）计算postorder需要用到的是stack
楼主:
wsp50317 (愤怒的肥宅)
2018-01-11 11:09:00感谢楼上各位大大的解答 第一题我了解了 但是第二题我还是觉得有点奇怪 因为他是写 for each v 把a当成v看不就错了吗
作者: kai3570 (kai3570) 2018-01-12 16:04:00
我也觉得A是错的，不知道是不是又是有争议的题目