数据结构——树与二叉树

树与二叉树

一、树的基本概念

二、二叉树

（一）二叉树的定义及其主要特征

（二）二叉树的顺序存储结构和链式存储结构

（三）二叉树的遍历

（四）线索二叉树的基本概念和构造

三、树、森林

（一）树的存储结构

（二）森林与二叉树的转换

（三）树和森林的遍历

四、树与二叉树的应用

（一）哈夫曼(Huffman)树和哈夫曼编码

（二）并查集及其应用