第五章 树与二叉树
文章目录
- 知识框架图
- 考纲内容以及重难点
- 考纲内容
- 重难点
- 基本术语
- 树和森林
- 树的性质
- 树的存储结构
- 二叉树
- 二叉树的定义
- 二叉树的性质
- 二叉树的存储结构
- 顺序存储结构
- 链式存储结构
- 二叉树的遍历
- 先序遍历(PreOrder)
- 中序遍历(InOrder）
- 后序遍历(PostOrder)
- 层次遍历
- 由遍历序列构造二叉树
- 线索二叉树
- 线索二叉树的基本概念
- 中序线索二叉树
- 先序线索二叉树
- 后序线索二叉树
- 哈夫曼树和哈夫曼编码
- 哈夫曼树的定义
- 哈夫曼树的构造
- 哈夫曼树的性质
- 哈夫曼编码
- 树和森林的遍历
- 树、森林与二叉树的转换
- 树转换为二叉树
- 森林转换为二叉树
- 二叉树转换为森林
- 错题
今日格言： 积极的人在每一次忧患中都看到一个机会，而消极的人则在每个机会都看到某种忧患。
知识框架图
考纲内容以及重难点
考纲内容
- 树的基本概念
- 树的存储结构
- 二叉树的顺序存储结构和链式存储结构
- 二叉树的遍历
- 线索二叉树的基本概念和构造
- 森林和二叉树的转换
- 树和森林的遍历
- 哈夫曼(Huffman)树和哈夫曼编码
统考以选择题和大题的形式考察本章。选择题考点较多，大多数不难，树和二叉树的性质，二叉树的应用，二叉树的遍历等等。大题考过和树遍历相关的算法题。
重难点
显然从标题就可以看出二叉树是重难点，各种遍历操作之类的。