zoukankan      html  css  js  c++  java
  • 学习进度表——第十周

    第十周

    日期: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;
    }
    

     

     

     

     

  • 相关阅读:
    C#应用NPOI实现导出EXcel表格中插入饼状图(可实现动态数据生成)
    Asp.Net开发学习知识点整理
    Javascript,闭包
    sublime 自定义快捷生成代码块
    $.extend()使用
    ztree 数据格式及其配置
    ztree 数据格式 及 基本用法
    表单中两个submit如何判断点击的是哪个submit
    myChart.on('finished')
    jQuery数组排序
  • 原文地址:https://www.cnblogs.com/fuxin233/p/12858497.html
Copyright © 2011-2022 走看看