掌握要求：（1，2，3内容见：数据结构（五）树与二叉树（一））
1．树与二叉树的基本概念，基本特征、名词术语；
2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；
3．二叉树的顺序存储结构与二叉链表存储结的基本原理；
4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用；
5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。
、
