第3章学习指导与习题1
需积分: 0 68 浏览量
2022-08-08
18:33:59
上传
评论
收藏 34KB DOCX 举报
1
第 3 章 树学习指导
1、时间
2020 年 4 月 07 日周二（1-4 班 3-4 节，5-10 班、数学、大数据专业 5-6 节）
2020 年 4 月 09 日周四（1-4 班 3-4 节，5-10 班、数学、大数据专业 5-6 节）
2020 年 4 月 14 日周二（1-4 班 3-4 节，5-10 班、数学、大数据专业 5-6 节）
2020 年 4 月 16 日周四（1-4 班 3-4 节，5-10 班、数学、大数据专业 5-6 节）
4 次课共 8 学时。
2、内容
课前观看录播的视频；
腾讯课堂讲解本章重点和难点；
QQ 群交流练习题（中间根据需要采用 QQ 视频或腾讯视频讲解）；
投票方式答题（点名、检查上课人数）；
问答。
具体课程安排：
1
4 月 7 日
(1) 二叉树的定义、术语、性质、存储结构
2
4 月 9 日
(2) 遍历及其他操作、线索化；堆、选择树
3
4 月 14 日
(3) 树的存储结构、遍历；树和森林与二叉树的转换；
4
4 月 16 日
(4) 树（森林）与二叉树的应用（哈夫曼树及其应用、集合表
示与等价分类、表达式求值）。二叉排序树。
3、知识要点
3.1 树及术语
树是 n 个结点的有限集合，非空时必须满足：只有一个称为根的结点；其余结
点形成 m 个不相交的子集，并称根的子树。
抽象数据型二叉树；
树结点：树中一个独立单元。包含一个数据元素及若干指向其子树的分支。
树根：树中唯一没有前趋的结点。
结点的度(Degree)：结点拥有的子树数，称为结点的度。
树的度：树中各结点的度的最大值。
树叶(Leaf)：度为 0 的结点。也称叶结点。除根和叶子以外的其他结点称为中
间结点。
双亲(Parent)和孩子(Child)：我们把一个树结点的直接前趋称之为该结点的双
亲；反之把一个树结点的所有直接后趋称为该结点的孩子。
评论0