数据结构期末复习【更新】

• 1.模式匹配
• 2.画二叉树（根据中序和后序，前序和中序）及其线索二叉树
• 3.求叶子结点个数
• 4.建立二叉排序树
• 5.广义表
• 6.求存储地址
• 7.代码设计
• 8.哈夫曼树
• 9.最小生成树
• 10.深度遍历、广度遍历、邻接表建立
• 11.哈希表（线性探测法、拉链法）
• 12.排序

1.模式匹配

2.画二叉树（根据中序和后序，前序和中序）及其线索二叉树

3.求叶子结点个数

4.建立二叉排序树

5.广义表

6.求存储地址

7.代码设计

8.哈夫曼树

9.最小生成树

12.排序