二叉树应用——后缀表达式构建表达式树

一、前言     针对前一篇博文后缀表达式求值、中缀表达式到后缀表达式的转换，已经可以实现中缀表达式到后缀表达式的转换，这里再介绍根据后缀表达式构建表达式树，那我们就能够从这两种常用类型的输入表达式（中缀和后缀）生成表达式树。 二、构造表达式树     由前一篇博文可知，后缀表达式的特点是：一定以两个操作数开始，且以操作符结尾，形如“a b + c d e + * *”就是一个后缀表达式。而这篇博

>>阅读原文<<