elmliu的博客

原创 [C/C++]利用中缀表达式建立二叉树，并求后缀表达式

通常来说可以通过中缀表达式直接求得后缀表达式的。但是复试题目里要求先建树再利用二叉树求后缀表达式，在此记录一下。思想：可分成如下步骤：（1）从当前传入的表达式中找出不在括号内，最靠后，优先级最低的一个运算符，这就是当前的根节点，并记录其位置（2）利用上一步的运算符建立根节点，其左右子树分别赋值为此函数，传入参数分别为选中运算符的左侧部分和右侧部分（3）返回当前根节点// 比较两个运算符的优先级// -1:s1<s2 0:s1==s2 1:s1>s2int compa