树和二叉树的实验报告
初始条件：给出二叉树的定义表达式
操作结果：构造存储输入表达式的二叉树，其中左子树存储‘X’，根节点存储‘：=’ void PreOrderTraverse(BiTree T) 初始条件：二叉树T存在
操作结果：先序遍历T，对每个节点调用函数Visit一次且仅一次 void InOrderTraverse(BiTree T) 初始条件：二叉树T存在
操作结果：中序遍历T，对每个节点调用函数Visit一次且仅一次 void PostOrderTraverse(BiTree T) 初始条件：二叉树T存在
操作结果：后序遍历T，对每个节点调用函数Visit一次且仅一次 int main()
主函数，调用各方法，操作成功后返回0 （三）调试分析
调试过程中还是出现了一些拼写错误，经检查后都能及时修正。有些是语法设计上的小错误，比如一些参变量的初始值设置错误，使得程序调试出错。还有操作符优先级设计不够合理，在输出遍历表达式结果时有错误。在小组讨论分析后纠正了这些结果，并尽量改进了算法的性能，减小时间复杂度。
有输入表达式建立二叉树的时间复杂度为O(n),先序遍历和中序遍历及后序遍历的时间复杂度都为O(n). （四）测试结果
X：=(-b+(b^2-4*a*c)^0.5)/(2*a) （五）用户手册
打开界面后，根据提示，输入代数表达式，包括包括数字和用字母表示的数，运算符号+ - * / ^ =及括号。输入完毕回车后系统将显示表达式的前缀式，中缀式，后缀式。 （六）附录 源程序：
#include<stdio.h> #include<stdlib.h> #include <string.h>