dylolorz的博客

题目描述给定一串计算表达式例如 (1+2*4-2)3+4(2+4)/2计算此表达式的值，并输出此表达式树的前序中序后序序列。题解思路首先，给定的表达式为正常逻辑的中缀表达式，我们需要将其转化为逆波兰式(后缀表达式)，如下给出理由例如 a*b-c它的二叉树如下前序序列为：- * a b c中序序列为: a * b - c后序序列为: a b * c -对于前序序列，运算顺序应该为首先对离运算符最近的ab操作，ab前有号，将ab相乘，代替ab的位置，然后此时离运算符最近的为a

题目来源https://pintia.cn/problemsets/994805046380707840/problems/994805065406070784题目描述题解思路知道中序和前序，就可以唯一确定二叉树.1 2 3 4 5 6 7 中序4 1 3 2 6 5 7 前序样例中，4为整棵树的根节点，从4进入，在中序中找到4，因为中序遍历先访问左子树，再根节点，再右子树，因此中序中4左侧就为左子树结点，记此时根节点左子树结点数为a,右侧为右子树结点，记此时根节点右子树结点数为b。