3.4 例题举例【例 3.1】一棵度为2的有序树与一棵二叉树有何区别?解答：一棵度为二的有序树与一棵二叉树的区别在于，有序树的结点次序是相对于另一结点而言的，如...

3.3.2 树、森林与二叉树的转换1. 树转换为二叉树将一棵树转换为二叉树的方法是：(1). 树中所有相邻兄弟之间加一条连线。(2). 对树中的每个结点，只保留它与第一个...

3.3 树和森林3.3.1 树的存储结构1. 双亲表示法由树的定义可以知道，树中的每个结点都有唯一的一个双亲结点，根据这一特性，可用一组连续的存储空间（一维数组）存...

3.2.6 平衡二叉树（AVL树）平衡二叉树或者是一棵空树，或者是具有下列性质的二叉排序树：它的左子树和右子树都是平衡二叉树，且左子树和右子树高度之差的绝对值不...

3.2.5 二叉排序树二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树：(1). 若左子树不空，则左子树上所有结点的值均小于根结点的值；若...

3.2.4 线索二叉树1. 线索二叉树的定义按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排列为一个线性序列。在该序列中，除第一个结点外，每个结点有且...

3.2.3 二叉树的遍历1.二叉树的遍历方法及其递归实现二叉树的遍历是指按照某种顺序访问二叉树中的每个结点，使每个结点被访问一次且仅被访问一次。通过一次完整的...

3.2.2 二叉树的存储1．顺序存储结所谓二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。一般是按照二叉树结点从上至下、从左到右的顺序存储。这样...

第三章 树和二叉树【考纲解析与应试指导】树和二叉树历来都是考试的重难点章节，从这章开始就从对线性结构的研究过渡到对树形结构的研究，这一章学习的好坏直接关...

2.6 习题答案1. B 2. C 3. B 4. B 5. D 6. B 7. D 8. D 9. A 10. D 11. C 12. C 13. A 14. B 15. B 16. B 17.B1 一个函数在结束本函数之前，直接或间接调用函数自...

2.5 习题练习1 一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）。A. 不确定 B. n-i+1 C. i D. n-i2 有六个元素6...

2.4 例题举例【例 2.1】链栈中为何不设置头结点?解答：链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行...

2.3.3. 特殊矩阵的存储压缩3. 对称矩阵对称矩阵的特点是：在一个n阶方阵中，有aij=aji ，其中1≤i , j≤n，如图2.4所示是一个5阶对称矩阵。对称矩阵关于主对角线...

2.3 数组2.3.1. 数组的逻辑结构数组是我们很熟悉的一种数据结构，它可以看作线性表的推广。数组作为一种数据结构其特点是结构中的元素本身可以是具有某种结构的数...

2.2.2. 队列的存储实现及运算实现1. 顺序队顺序存储的队称为顺序队。因为队的队头和队尾都是活动的，因此，除了队列的数据区外还有队头、队尾两个指针。顺序队的...

2.2 队列2.2.1. 队列的定义及基本运算前面所讲的栈是一种后进先出的数据结构，而在实际问题中还经常使用一种"先进先出" (FIFO---First In First Out)的数据结构：...

2.1.2. 栈的存储实现和运算实现1． 顺序栈利用顺序存储方式实现的栈称为顺序栈。类似于顺序表的定义，栈中的数据元素用一个预设的足够长度的一维数组来实现：data...

第二章 栈、队列和数组【考纲解析与应试指导】栈、队列和数组都属于四大逻辑结构中的线性结构，他们是线性表的变形或者说是在某方面受限制的线性表，栈和队列是操...

1.7 习题答案1. A 2. B 3. C 4. D 5. A 6.B 7. C 8. C9 采用链式存储结构，它根据实际需要申请内存空间，而当不需要时又可将不用结点空间返还给系统。在链式存储...

1.6 习题练习1 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。A．顺序表 B．双链表 C．带头结点...