(1)树的概念。
(2)二叉树：二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历。
(3)线索二叉树的基本概念和构造。
(4)堆；二叉排序树；平衡二叉树。
(5)树和森林：树的存储结构；森林与二叉树的转换；树和森林的遍历。
(6)树的应用：等价关系与等价类；确定等价类的链表方法；优二叉树；哈夫曼（Huffman）树和哈夫曼编码；哈夫曼树的应用。
