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 赫夫曼编码

语指针是C语言中的一个重要的概念,也是C语言的一个重要特色。正确而灵活地运用指针: (1)可以有效地表示复杂的数据结构; (2)实现动态分配存储空间; (3)能方便地使用字符串; (4)有效而方便地使用数组; (5)在调用函数时使能得到多于一个的值; (6)能直接处理内存地址等

第2章线性表 一.选择题 1.a2.b3.c4.a.d6.d7.d8.c9.b10.bc11.i11.2i11.3e

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局; 然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,……,如此反复直到 所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列

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 赫夫曼编码

树的定义 一定义:树(tree)是n(n>0)个结点的有限集T,其中 (1)有且仅有一个特定的结点,称为树的根 (root) (2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1Tm,其中每一个集合本身又是一 棵树,称为根的子树(subtree)

3.2栈的应用举例 3.2.5表达式求值 算符优先法: 4+2*3-10/5=4+6-10/5=10-10/5=10-2=8 操作数(operand):进OPND栈 操作符(operator):进OPTR栈 界限符(delimiter):

5.1 串的定义 5.2 串的表示和实现 5.3 正文模式匹配

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回0。 【解答】 template