学习进度表——第十周

第十周

日期：2020年5月9日

学习计划：

	学习时间	计划目标
周一	60min	复习上周的学习知识（树和二叉树）
周二	120min	巩固当天学习的知识（哈夫曼树）
周三	60min	完成慕课mooc上的本周测验和作业
周四	60min	登录mooc，检查上节课慕课的作业和测验，修改错题。
周五	60min	试着用本周所学到的知识编写一个结构体，来运行程序
周六	30min	完成mooc上的作业互评
周日	30min	在mooc上预习下节课内容（图）

本周额外完成了实验

实验七    二叉树的查找                                      

实验目的

1．理解二叉树的定义

2．掌握二叉树的链式存储结构

3．理解二叉树的递归结构

实验环境

安装VC6.0或Visual studio的PC机一台

实验内容

在二叉树中实现查找，若查找的元素在二叉树中存在，则得出该元素所在的层数，若不存在，则得出0。例如：在链式存储实现的二叉树中（如下图所示），查找元素，

（1）若查找元素“H”，则得出所在层数4；

（2）若查找元素“S”，则得出0，表示该元素在树中不存在。

其他要求如下：

（1）二叉树中存储的数据为字符类型数据；

（2）查找功能以函数方式进行定义与实现；

（3）二叉树采用链式存储结构。

int find(char ch,int level,BiTree tr)
{
	int a;
	if(tr!=NULL)
	{
		if(ch==tr->data)
			return level;
		a=find(ch,++level,tr->lchild);
		if(a!=0)
			return a;
		else
			return find(ch,++level,tr->rchild);
	}
	else
		return 0;
}