DS博客作业03--树
| 这个作业属于哪个班级 | 数据结构--网络2011/2012 |
| ---- | ---- | ---- |
| 这个作业的地址 | DS博客作业03--树|
| 这个作业的目标 | 学习树结构设计及运算操作 |
| 姓名 | |
0.PTA得分截图
树题目集总得分，请截图，截图中必须有自己名字。题目至少完成2/3，否则本次作业最高分5分。
1.本周学习总结（5分）
学习总结，请结合树的图形展开分析。
1.1 二叉树结构
1.1.1 二叉树的2种存储结构
树的顺序存储和链式存储结构，并分析优缺点。
1.1.2 二叉树的构造
总结二叉树的几种构造方法。分析你对这些构造方法的看法。务必介绍如何通过先序遍历序列和中序遍历序列、后序遍历序列和中序遍历序列构造二叉树。
1.1.3 二叉树的遍历
总结二叉树的4种遍历方式，如何实现。
1.1.4 线索二叉树
- 线索二叉树如何设计？
- 中序线索二叉树特点？如何在中序线索二叉树查找前驱和后继？
1.1.5 二叉树的应用--表达式树
- 介绍表达式树如何构造
- 如何计算表达式树
1.2 多叉树结构
1.2.1 多叉树结构
主要介绍孩子兄弟链结构
1.2.2 多叉树遍历
介绍先序遍历做法
1.3 哈夫曼树
1.3.1 哈夫曼树定义
什么是哈夫曼树？，哈夫曼树解决什么问题？
1.3.2 哈夫曼树的结构体
教材是顺序存储结构，也可以自己搜索资料研究哈夫曼的链式结构设计方式。
1.3.2 哈夫曼树构建及哈夫曼编码
- 结合一组叶子节点的数据，介绍如何构造哈夫曼树及哈夫曼编码。
- （可选）哈夫曼树代码设计，也可以参考链式设计方法。
1.4 并查集
- 什么是并查集？
- 并查集解决什么问题，优势在哪里？
- 并查集的结构体、查找、合并操作如何实现？
1.5.谈谈你对树的认识及学习体会。
2.PTA实验作业（4分）
此处请放置下面2题代码所在码云地址(markdown插入代码所在的链接)。如何上传VS代码到码云
2.1 二叉树
输出二叉树每层节点、二叉表达式树、二叉树叶子结点带权路径长度和 三题自选一题介绍。
2.1.1 解题思路及伪代码
2.1.2 总结解题所用的知识点
2.2 目录树
2.2.1 解题思路及伪代码
2.2.2 总结解题所用的知识点
3.阅读代码（0--1分）
找1份优秀代码，理解代码功能，并讲出你所选代码优点及可以学习地方。主要找以下类型代码：
- 考研题
- 蓝桥杯题解，这个连接只是参考的题目，具体可以自己搜索蓝桥杯，查看历年的题解。只能找树相关题目介绍。
- leecode--树
注意：不能选教师布置在PTA的题目。完成内容如下。
3.1 题目及解题代码
可截图，或复制代码，需要用代码符号渲染。
3.2 该题的设计思路及伪代码
请用图形方式展示解决方法。同时分析该题的算法时间复杂度和空间复杂度。
