一、判断题:(正确打√,错误打×)(共10分) 1.C语言中的局部静态变量是在动态存储区内分配的。 2.带有叶节点的二叉树的前序遍历序列与中序遍历序列不可能相同。 3.一个有序表的折半查找,当表长n较大时,平均查找长度是In(n) 4.下面是二维数组的说明:

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.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码

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.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码

6.1树的定义及基本术语 6.2二叉树 6.3编历二叉树 6.4线索二叉树 6.5二叉排序树 6.6平衡二叉树 6.7树和森林 6.8哈夫曼树及应用

基本术语 二叉树的类型定义 二叉树的重要特性 二叉树遍历(Binary Tree Traversal) 森林与二叉树的转换 二叉树的类定义 二叉树前序遍历非递归算法 二叉树中序遍历非递归算法 应用二叉树遍历的事例 线索二叉树 寻找当前结点在中序下的后继 哈夫曼树(Huffman Tree)与哈夫曼编码 构造哈夫曼树(以二叉树为例)

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

二叉树 遍历二叉树和线索二叉树 树的定义和基本术语 树和森林 哈夫曼树及其应用

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

《数据结构》课程教学资源（PPT课件）第六章 树和二叉树（6.3 以结点类为基础的二叉树设计 6.4 二叉树类 6.5 线索二叉树 6.6 哈夫曼树）