实验五 简单表达式树的建立与运算 【实验内容】: 对于表达式 1+2*3-9/3 ,建立一棵表达式树,然后对该二叉树进行运算和遍历,功能如下: 1. 将表达式树转换成括号表示法,然后存储成二叉链表。 2. 求表达式树的高度。 3. 查找所有运算符并输出。 4. 先序遍历该表达式树,观察遍历结果的特点。 5. 中序遍历该表达式树,观察遍历结果的特点。 6. 后序遍历该表达式树,观察遍历结果的特点。 7. 销毁表达式树。 注: 1.全班分为小组长负责制 ( 每组 2~ 3 人 ) ) 。 [实验结果上交]: 请同学们将程序源代码复制到TXT或word文档中,并将程序运行结果截屏并粘贴到源代码所在的文件后面,然后作为附件上传到 : 课程中心 -> 超星 ->数据结构-> 本次作业中 。