数据结构 表达式

表达式保存在二叉树中，对二叉树进行先序遍历得到的字符串称为前缀式，中序遍历得到中缀式，后序遍历得到后缀式。 下面看一个例子，表达式(A+B)×(C×(D+E)) 前缀式 先序遍历得到：× + A B × C + D E 中缀式 中序遍历得到：A+B×C×D+E 后缀式 后序遍历得到：AB+CDE+×× 找规律，可以看到 中序遍历的表达式和原表达式十分相似(除了没有括号)； 前缀式是在表达式的基础上

>>阅读原文<<