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