Python
后缀表达式 标签描述

为什么要将表达式转换为二叉树的结构 布吉岛啊,我只是看到一篇文章说将表达式转换为二叉树的形式,能够通过前中后序遍历来获得对应的前中后缀算术表达式,前缀和后缀都不需要考虑括号的问题,但是中缀表达式应该是需要考虑括号的问题的,但是具体的我不太懂,以后知道了再来补上好了 实现后缀表达式转换二叉树 后缀表达式的特点是:一定以两个操作数开始,且以操作符结尾,形如ab+cde+就是一个后缀表达式。 在表达式树中的特点就是:树的树叶是操作数(常数或变量),而其他节点为操作符。由于一般的操作符都是二元的,所以表达式树一般的都是二叉树。 代码实现如下 define_CRT_SECURE_NO_WARNING...