计算机,数据结构,课设,关于二叉树

来源：百度知道 编辑：UC知道 时间：2024/05/05 18:17:22
2. 对于简单的四则运算表达式，实现以下功能：（1）对任意给出的前缀表达式（不带括号）、中缀表达式（可以带括号）或后缀表达式（不带括号）能够构造出一棵表达式二叉树，并且图示出来。（2）对于构造好的表达式二叉树，按照用户的要求输出相应的前缀表达式（不带括号）、中缀表达式（可以带括号，但不允许冗余的括号）或后缀表达式（不带括号）。
要求用C++编写,不胜感激.

其实这个东西是将来你要学的编译原理中的数学表达式的编译那一部分，所以你可以看看编译原理的书里面有表达式的parse过程借鉴一下，因为其中涉及到运算符优先级的问题；
主要就是维护一两个栈，把数字和对应的操作符进栈出栈的过程