附录2-真题分析
数据结构与算法_师大完整教程目录（更有python、go、pytorch、tensorflow、爬虫、人工智能教学等着你）：https://www.cnblogs.com/nickchen121/p/13768298.html
四、解答题
13年
- 二叉树的前中后序遍历
- 最大堆
- huffman编码
- prim算法
14年
- 二叉树的前中后序遍历、二叉树中序线索化
- 散列查找
- 最小堆
- 无向图dfs、prim算法
15年
- 树和二叉树的构造图
- 二叉树的前中后序遍历、二叉树中序线索化
- 无向图的图形（邻接表）、无向图的dfs和bfs
- huffman编码
16年
- 二叉树前序遍历、中序线索化
- 图的邻接表、逆邻接表
- 二叉排序树
- 直接插入排序算法
17年
- 二叉树和森林的转换
- 无向图（邻接矩阵）的图形、bfs、dfs
- 二路归并排序
- 二叉排序树
18年
- 二叉树的前中后序遍历、二叉树与森林的转换
- 无向图（邻接矩阵）表示，prim算法
- huffman编码
- shell排序
五、算法与程序设计题
13年
- 用新链表两个单链表表示的集合的交集
- 求二叉树（链表）的高度、叶子节点个数、后序遍历下第一个结点地址
- 输出有向图（邻接表）中出度最大的结点值
14年
- 删除带头结点的单链表中所有值为奇数值的结点
- 采用二分查找算法在按升序查找x的位置
- 根据键盘输入数据序列建立一棵二叉排序树
15年
- 编写一个递归函数，当n=5时，调用该函数的输出结果为：1;22;333;4444;55555
- 删除一个不带头结点的单链表中的第一个值为x的结点
- 求无向图（邻接表）中某一个顶点的度
16年
- 有序顺序表插入结点x，仍有序
- 单链表中的结点个数
- 二叉树中序遍历下的最后一个结点
17年
- 不带头结点的单链表中各个结点值是否有序
- 二叉树中叶子结点的个数
- 输出中序穿线二叉树进行中序遍历下的所有结点
18年
- 删除一个带头结点的单链表中所有值为奇数值的结点
- 二叉树的中序遍历下的第一个结点和最后一个结点
- 二叉树是否为二叉排序树
