2017年11月6日
中缀表达式转前后缀表达式的手工求法
摘要： 无论是面试还是考研，数据结构中都会出现一类题型，就是已知中缀表达式求其前缀表达式或者后缀表达式。这类题型多遇见几个，多做几个掌握以下方法，就没问题了。 先说一个比较简单的，个人还是比较倾向于这种的二叉树表示法： 表达式A*B：左子树为表达式A，右子树为表达式B，可以先求左子树所表示的表达式的值，再求 阅读全文
posted @ 2017-11-06 15:19 Seraphjin 阅读(8960) 评论(1) 推荐(1) 编辑