作者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