第6章 树和二叉树

6.1 树的定义和基本术语

6.2 二叉树

6.2.1 二叉树的定义

6.2.2 二叉树的性质

6.2.3 二叉树的存储结构

6.3 遍历二叉树和线索二叉树

6.3.1 遍历二叉树

6.3.2 线索二叉树

6.4 树和森林

6.4.1 树的存储结构

6.4.2 森林与二叉树的转换

6.4.3 树和森林的遍历

6.5 树与等价问题

6.6 赫夫曼树及其应用

6.6.1 最优二叉树(赫夫曼树)

6.6.2 赫夫曼编码

6.7 回溯法与树的遍历

6.8 树的计数