（共10天）内完成课程设计，具体安排如下：
1查找所需要的相关资料，进行整理；
2天
计划与进
2系统学习相关理论和算法，设计总体流程；
2天
步的安排
3编写源代码，上机调试，并进行修改逐步完善代码；3天
4编写课程设计报告；
2天
5进行后续整理工作。
1天
f目录
摘要错误未定义书签。1题目分析错误未定义书签。
11相关思想及概念介绍112线索二叉树的结构113需求分析2
2概要设计2
21抽象数据类型的定义322主程序的流程323各程序模块之间的层次调用关系5
3详细设计64调试分析105用户使用说明106测试结果117课程设计体会128参考文献129源程序13
I
f摘要
针对以二叉链表作为存储结构时，只能找到结点的左、右孩子的信息，而得不到结点的前驱与后继信息，为了使这种信息只有在遍历的动态过程中才能得到。增设两个指针分别指示其前驱和后继，并且利用结点的空链域存放（线索链表）。同时为了记下遍历过程中访问结点的先后关系，附设一个指针pre始终指向刚刚访问过的结点，若指针p指向当前访问的结点，则pre指向它的前驱。由此得到中序遍历建立中序线索化链表的算法
本文通过建立二叉树，实现二叉树的中序线索化并实现中序线索二叉树的遍历。实现对已生成的二叉树进行中序线索化并利用中序线索实现对二叉树的遍历的效果。
关键词：二叉树，中序线索二叉树，中序线索二叉树的遍历
II
f数据结构程序设计
1题目分析
11相关思想及概念介绍（1）二叉树遍历
二叉树的遍历是指按照某种顺序访问二叉树中的每个结点，使每个结点被访问一次且仅被访问一次。
遍历二叉树中经常要用到的一种操作。因为在实际应用问题中，常常需要按一定顺序对二叉树中的每个结点逐个进行访问，查找具有某一特点的结点，然后对这些满足条件的结点进行处理。
通过一次完整的遍历，可使二叉树中结点信息由非线性排列变为某种意义上的线性序列。也就是说，遍历操作使非线性结构线性化。
由二叉树的定义可知r