2014年10月27日
前缀转后缀（表达式）
摘要： 问题描述： 前缀表达式转成后缀表达式，示例： * + 4 2 + 3 6=> 4 2 + 3 6 + *思路（树）： 1. 从左往右扫描串 2. 遇到操作符则递归构造树节点，当前操作符是根节点，并递归构造左右子节点 3. 后序遍历当前结果，并返回代码： 1 #include 2 #inc... 阅读全文
posted @ 2014-10-27 09:24 breakthings 阅读(5178) 评论(0) 推荐(0) 编辑