• 算法 ➢递归算法 ➢排序算法 • 数据结构 ➢ 链表 ➢ 队列 ➢堆栈 ➢ 树

◼ 5.1 二叉树的概念 ◼ 5.2 二叉树的抽象数据类型 ◼ 5.3 二叉树的存储结构 ◼ 5.4 二叉搜索树 ◼ 5.5 堆与优先队列 ◼ 5.6 Huffman树及其应用 ◼ 5.7 二叉树知识点总结

4.1 二叉树的概念 4.2 二叉树的主要性质 4.3 二叉树的抽象数据类型 4.4 周游二叉树 4.5 二叉树的实现 4.6 二叉搜索树 4.7 堆与优先队列 4.8 Huffman编码树

◼ 4.1 二叉树的概念 ◼ 4.2 二叉树的主要性质 ◼ 4.3 二叉树的抽象数据类型 ◼ 4.4 周游二叉树 ◼ 4.5 二叉树的实现 ◼ 4.6 二叉搜索树 ◼ 4.7 堆与优先队列 ◼ 4.8 Huffman编码树

7.1 堆内存分配 7.2 链表与链表的基本操作 7.3 栈与队列的基本操作及其应用 7.4二叉树 7.5 MFC对象和Windows对象的关系

一.是非题(2’×10) (x)1、队列逻辑上是一个表头和表尾既能插入又能删的线性表。 (√)2、任何一个递归过程都可以转换成非递归过程。 (x)3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

一.是非题(2’×10) ()1、队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ()2、任何一个递归过程都可以转换成非递归过程。 ()3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的