学习思维导图
# 树和二叉树 ## 树的基本概念 ## 二叉树 - 定义和主要特性 - 顺序存储结构和链式存储结构 - 遍历 - 线索二叉树的基本概念和构造 ## 树、森林 - 树的存储结构 - 森林和二叉树的转化 - 树和森林的遍历 ## 树和二叉树的应用 - 哈夫曼树和哈夫曼编码 - 并查集及其应用
需掌握树的概念和存储结构，以及与森林和二叉树之间的转换，在选择题中考察。
重点内容，需熟练掌握多种二叉树的概念，在选择题中会考察，在大题中也可能出相关的概念题。
需熟练掌握哈夫曼树的构建过程，可能在选择题或大题中考察，另外需了解并查集的概念。