“数据结构”实验任务书四

一、实验目的

1．掌握二叉树的二叉链表存储结构；

2．掌握二叉树的基本操作；

3．用二叉树解决实际问题。

 

二、实验任务及要求

1．  编写递归算法，在二叉树中求位于先序序列中第k个位置的结点的值

2．输出所有处在叶子结点中的邮件地址的发件人；

3．查找从键盘输入的邮件地址是否为已知的邮件地址。

 

要求：

1．  在实验报告中给出自行设计的二叉树；

2．  在实验报告中给出二叉链表的数据类型定义；

3．  在实验报告中给出核心算法；

4．  在实验报告中详细列举实验过程中出现的问题和解决的方法；

5．  打包上交调试后的完整程序，提交实验报告；

6．  实验之前写出实验报告的大概框架，实验过程中填写完整。

7．  实验时携带需要上机调试的程序；

实验评分：实验之前预习占20%，实验报告占50%，运行情况30%。