GAOSKYMOON的专栏

原创 按给定的表达式建立相应的二叉树 急急

 上机实验题目三按给定的表达式建立相应的二叉树表达式有三种表达形式：先缀表示法、中缀表示法及后缀表示法。例如：某表达式的先缀表示法是：-X+abc/de。本实验只考虑二元运算符的情况。即：表达式 =（第一操作数）（运算符）（第二操作数）我们把运算符看作是根结点，其左右子树就是第一操作数和第二操作数：先缀表示法或后缀表示法实际上就是这样的二叉树先序或后序遍历的结果序列。