【考纲内容】

【知识框架】

【复习提示】

5.1 树的基本概念

5.1.1 树的定义

5.1.2 基本术语

5.1.3 树的性质

5.2 二叉树的概念

5.2.1 二叉树的定义及其主要特征

5.2.2 二叉树的存储结构

5.3 二叉树的遍历和线索二叉树

5.3.1 二叉树的遍历

5.3.2 线索二叉树

5.4 树、森林

5.4.1 树的存储结构

5.4.2 树、森林与二叉树的转换

5.4.3 树和森林的遍历

5.5 树与二叉树的应用

5.5.1 哈夫曼树和哈夫曼编码

5.5.2 并查集