（1）树的概念和存储结构
（2）森林与二叉树的转换
（3）树和森林的遍历
树与森林的遍历，有两种遍历算法：先根与后根（对于森林而言称作：先序与中序遍历）。二者的先根与后根遍历与二叉树中的遍历算法是有对应关系的：先根遍历对应二叉树的先序遍历，而后根遍历对应二叉树的中序遍历。
1、图的概念、存储及基本操作
（1）邻接矩阵法
（2）邻接表法
2、图的遍历
深度优先搜索和广度优先搜索是图的两种基本的遍历算法以及基于这两种基本的遍历算法的程序设计。
3、图的基本应用及其复杂度分析
| 专业名称 | 开设学校 | 学制 | 地址 |
|---|---|---|---|
| 程序设计 | 张家界市慈利计算机学校 | -- | -- |
| 计算机程序设计 | 石家庄燕春集团技校 | 2＋2 | -- |
| 计算机程序设计 | 宜春电子电器技工学校 | 高中起点三年--初中起点三年 | -- |
| 计算程序设计 | 中国人民解放军第四八零四工厂职业技术学校 | 2年 | -- |
| 计算机程序设计 | 天津轻工职业学校 | 3年 | -- |
| 计算机程序设计 | 广东岭南工商第一高级技工学校 | 3 年 | -- |
2018年中国传媒大学硕士研究生考试程序设计叉排序树的建立、查找、插入和删除算法，以及判断某棵二叉树是否二叉排序树的算法类似问题答案