題目描述:
用有向無環圖描述表達式(A+B)*((A+B)/A)
,至少需要頂點的數目爲幾個?
分析:
- 先畫出算術表達式
(A+B)*((A+B)/A)
的二叉樹表示
- (A+B)*((A+B)/A) 有重複的子表達式 (A+B),二叉樹中可實現對子表達式的共享
所以:
相同的葉子節點可以共用:
所以至少需要五個頂點:*
,+
,/
,A
,B
各一個。
題目描述:
用有向無環圖描述表達式(A+B)*((A+B)/A)
,至少需要頂點的數目爲幾個?
分析:
(A+B)*((A+B)/A)
的二叉樹表示*
,+
, /
, A
,B
各一個。博文: https://blog.csdn.net/nobody_1/article/details/99684009