目录 [数据结构中公式前中后缀表达式-二叉树应用] 数据结构中公式前中后缀表达式-二叉树应用 什么是前缀表达式、中缀表达式、后缀表达式 前缀表达式、中缀表达式、后缀表达式，是通过树来存储和计算表达式的三种不同方式 以如下公式为例   通过树来存储该公式，可以表示为 那么问题就来了，树只是一种抽象的数据结构，它必须要通过某个形式的文本来才能存储和输入   此时，就有了三种表示方法：前缀表达式、中缀表达式、后缀表达式 它们分别相当于树的前序遍历、中序遍历、后序遍历，前中后指的是遍历时符号的遍历顺序 前序遍历：符号左操作数右操作数 中序遍历：左操作数符号右操作数 后序遍历...