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

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

>>阅读原文<<