数据结构第5章 树与二叉树（竟成）

第 5 章 树与二叉树

【考纲内容】

1.树的基本概念

2.二叉树

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

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

        （3）二叉树的遍历

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

3.树、森林

        （1）树的存储结构

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

        （3）与森林的遍历

4.树与二叉树的应用

        （1）哈夫曼（Huffman）树和哈夫曼编码

        （2）并查集及其应用

        （3）堆及其应用

【考情统计】