本章主要介绍了二叉树的定义、性质和存储表示，二叉树的遍历和线索化，树的概念、存储表示和遍历，树、森林与二叉树的相互转换以及二叉树的应用等。

树是一种常见的树形结构，它常用的存储表示有三种：父指针表示法、子表表示法和孩子－兄弟表示法。遍历是树上的重要操作，树遍历主要有先序遍历和后序遍历。

二叉树是一类重要的树形结构，但它不是树的特例。在二叉树中严格地区分左、右子树。二叉树常用的存储方式是llink－rlink表示。

二叉树遍历的方式主要有先序遍历、中序遍历、后序遍历和层次遍历。每种遍历方法都可写出它们的递归算法和非递归算法。

线索二叉树是二叉树的一种特殊链接表示。穿线后不用栈就可以实现二叉树的遍历。采用哈夫曼树可以构造出一种非常有用的二叉树——哈夫曼树。哈夫曼编码仅仅是其应用的一个特例。

二叉树和树的各种存储方式是本章学习的重点。这些存储方式都应该包含所有结点和结点之间关系的信息，不同的表示原则上应该可以相互转换。

由于树、森林和二叉树之间存在对应关系，所以常常把树与森林转换为二叉树处理。这使得二叉树的讨论和它的llink－rlink表示更加重要。