树的定义和基本术语:根、孩子、子孙、双亲、兄弟、堂兄、路径等二叉树的定义及5个基本性质。满二叉树、完全二叉树的特性。二叉树的存储及操作。二叉树遍历及其算法。线索二叉树的概念、二叉树线索化最优二叉树的定义、构建及哈夫曼编码的构造。树的存储方式。树或森林与二叉树之间的相互转化树及森林的遍历方法