作者toyakoyosu (蘑菇)
看板C_and_CPP
標題[問題] 二元樹裡面有括號如何處理?!
時間Fri Jul 17 11:13:30 2009
小弟想到一個問題就是postfix處理加減乘除後把資料丟到二元樹裡面去做整理
但是infix裡面有括號 雖說他轉成postfix後就可以把括號去除掉
但是在樹的觀點裡面看
它的優先處理權怎麼做
有人知道的嗎?!
謝謝<(_ _)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.234.43
1F：→ MOONRAKER:樹不是infix轉postfix用的嗎 postfix eval用stack吧 07/17 11:24
2F：推 ledia:轉成樹就不需要考慮優先啦 (+ 2 (* 3 5)) 和 (* (+ 2 3) 5) 07/17 11:44
3F：→ ledia:就可以表現出 2 + 3 * 5 的兩種括號方式 07/17 11:44
4F：→ ledia:另, 你怎麼轉 postfix 的, 就怎麼建 tree 兩個是等價的 07/17 11:45
5F：推 yauhh:遇到'('代表長出子樹,而遇到')'代表結束子樹,回到上一節 07/17 11:55