一、基本概念 1、两个结点间的路径 2、由一个结点到另一个结点之间的分支构成

重庆移通学院：《数据结构》课程教学资源（教程讲义，共二十八课，闫会峰）

一、单项选择题： 1、下图中，______不是完全二叉树

一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表(General Lists)

一、栈( Stack) 二、队列( Queue 三、优先队列(Priority Queue)

一、单链表(Singly Linked List 二、循环链表( Circular List) 三、多项式及其相加 四、双向链表(Doubly Linked List 五、稀疏矩阵

第三章栈与队列 3.15 typedef struct( Elemtype*base [2]; Elemtype°top[2] } BDStacktype;∥双向栈类型

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最佳二叉搜索树 六、AL树

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree)