这个报告中包括哈工大计算机软件基础课3个上机实践的源代码，调试过程及实验结果截图。3个实践分别为顺序存储的线性表维护子系统的实现，二叉树的前序遍历程序的实现和二叉排序树维护子系统实现。

根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作 编写测试main()函数测试线性表的正确性