➢二叉树的基本概念 ➢二叉树的存储结构 ➢二叉树的基本运算 ➢二叉树其它运算的实现 ➢穿线二叉树 ➢树、森林和二叉树的转换 ➢二叉树的遍历

为将不同数据类型、但相互关联的一组数 为将不同数据类型、但相互关联的一组数据，组合成一个有机整体使用， 据，组合成一个有机整体使用，C语言提供一种称为“结构”的数据结构。 5.1 结构类型与结构变量的定义 结构类型与结构变量的定义 5.2 结构变量的引用与初始化 结构变量的引用与初始化 5.3 结构数组 5.4 指向结构类型数据的指针 指向结构类型数据的指针 5.5 共用型和枚举型 共用型和枚举型

7.1 图的的定义和术语 7.2 图的存储表示 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径

熟练掌握顺序查找、二分查找和分块查找的方法并能够灵活使用。 理解二叉排序树的定义，熟练掌握二叉排序树的相关运算和查找过程。 掌握哈希表的建立方法和查找过程。 熟练掌握各种查找方法在等概率下的平均查找长度的计算方法

◼ 理解和熟悉各种内部排序的基本思想和过程 ◼ 掌握内部排序算法的时间复杂度的分析方法和结论 ◼ 要求能根据各种内部排序方法的优缺点及不同场合选择合适的排序方法

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

5.1 数组的类型定义 5.3 矩阵的压缩存储 5.2 数组的顺序表示和实现 5.4 广义表的类型定义 5.5 广义表的表示方法

树 二叉树 二叉树设计 二叉树遍历 线索二叉树 哈夫曼树 等价问题 树与二叉树的转换 树的遍历

6.1递归的概念 6.2递归算法的执行过程 6.3递归算法的设计方法 6.4递归过程和运行时栈 6.5递归算法的效率分析 6.6递归算法到非递归算法的转换 6.7设计举例

第一部分 学科（专业类）教育课程 I 《C 语言程序设计 A》 《数据结构》 《计算机网络》 《操作系统原理》 《计算机组成原理》 《数据库原理及应用 A》 第二部分 专业教育课程 《网络空间安全导论》 《面向对象程序设计》 《信息安全数学基础》 《Linux 原理与应用》 《应用密码学》 《数字取证技术》 《防火墙技术》 《入侵检测与防御》 《网络攻防技术》 《计算机病毒原理》 《网络安全编程》 《渗透测试技术》 《网络空间安全专业文献检索与论文写作》 《Python 程序设计》 《网络安全法律法规》 《人工智能基础》 《动态网页设计基础》 《网络路由与交换》 《PHP 程序设计》 《网络爬取技术》 《代码审计》 《无线网络安全技术》 《信息安全工程师》 第三部分 应用创新实践环节课程 《C 语言程序设计课程设计》 《数据结构课程设计》 《面向对象程序课程设计》 《计算机网络课程设计》 《Linux 原理与应用课程设计》 《数据库原理与应用课程设计》 《数字取证技术课程设计》 《防火墙技术课程设计》 《入侵检测与防御课程设计》 《网络攻防技术课程设计》 《计算机病毒原理课程设计》 《网络安全编程课程设计》 《渗透测试技术课程设计》 《网络协议分析》 《安全攻防演练》 《网络安全管理》 《网络空间安全专业毕业实习》 《网络空间安全专业毕业论文》