构造树求解逆波兰表达式
摘要:
注意,由于中缀式的运算规则是从左到右,所以遍历left~right时从right遍历到left,先找到的运算符构造的节点必然有较低优先级的输出 将构造的树后序遍历得到逆波兰表达式: 阅读全文
posted @ 2018-04-03 00:50 CreatorKou 阅读(253) 评论(0) 推荐(0)
posted @ 2018-04-03 00:50 CreatorKou 阅读(253) 评论(0) 推荐(0)