1熟悉树的基本定义及其相关的术语的含义(如孩子、兄弟,深度、度等概念);
2熟练掌握二叉树的结构特性,了解相应的证明方法,理解常见的二叉树(如满二叉树,完全二叉树,Huffman树,平衡二叉树,排序二叉树和判定树)有关理论结论;
3熟悉二叉树的二叉链和线索二叉树存储结构特点及适用范围;
4熟悉三种遍历二叉树的递归算法(先序,中序和后序);
5掌握二叉树线索化的实质及线索化的过程;
6掌握树和森林与二叉树的转换,及其各自遍历的对应关系;
7了解实现树的各种操作的算法;
8掌握优树的特性,掌握Huffman树及其应用。