超级会员免费看
本文介绍了数据结构与算法中的前缀、中缀和后缀表达式，特别是波兰表达式和逆波兰表达式。阐述了这些表达式与二叉树的关系，指出优先级高的运算符作为树的根节点。同时，提供了两种表达式转换的方法：通过构建二叉树进行后序遍历得到后缀表达式，以及利用后缀表达式进行加括号转换。
1 相关概念
前缀表达式(Prefix Notation)是指将运算符写在前面操作数写在后面的不包含括号的表达式，而且为了纪念其发明者波兰数学家JanLukasiewicz，所以前缀表达式也叫做“波兰表达式”
后缀表达式(Postfix Notation)与之相反，是指运算符写在操作数后面的不包含括号的算术表达式，也叫做逆波兰表达式
中缀表达式(InfixNotation)就是常用的将操作符放在操作数中间的算术表达式。前缀表达式和后缀表达式相对于中缀表达式最大的不同就是去掉了表示运算符优先级的括号
后缀也叫逆波兰式。
2 与二叉树关系
优先级最高的运算符做树的根。
根节点写的运算符，叶子节点写的字符。
3 表达式转换
通过二叉树，也可以使用栈。
先写出这个中缀表达式对应的
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
