（一）树的基本概念
（二）二叉树
1．二叉树的定义及其主要特性
2．二叉树的顺序存储结构和链式存储结构
3．二叉树的遍历
4．线索二叉树的基本概念和构造
（三）树、森林
1．树的存储结构
2．森林与二叉树的转换
3．树和森林的遍历
（四）树与二叉树的应用
1．二叉排序树
2．平衡二叉树
3．哈夫曼（Huffman）树和哈夫曼编码
