Lemon Sun

第七周研讨题： 题目1：建立树的算法。4按先序遍历序列补空。4按层序补空。4按根结点【同时指明左右子树根结点】创建。4按先序【后序】和中序序列构造。& 题目2：二叉树的层序遍历，指定的某结点所在层数，指定某一层的结点数。& 题目3：二叉树的后序非递归实现。4栈+二叉链表示。4三叉链。

一、研讨题目：1. 设目标串为t=“abcaabbabcabaacbacba”，模式串为p=“abcabaa”，利用KMP算法进行模式匹配，在匹配过程中分别利用i、j指示t和p的当前匹配位置，写出每一趟匹配失败或成功时i、j的值，具体匹配趟数根据需要来定，算法直到匹配成功或完全匹配失败结束。2. 失效函数。3. 稀疏矩阵乘法实现的思想。二、内容整理：这节课前没有在公邮找到研讨题

一、研讨题目：1.栈、队列的本质和操作实现。2.两个顺序栈如何共享同一块空间【顺序表】？给出两个栈的进栈、出栈操作实现。3.用栈模拟队列。【即利用栈的类定义实现队列的类定义】。二、内容整理：1.栈、队列的本质和操作实现。这道题是我们小组准备的，主要是一些概念性的东西，代码实现比较容易。下面是大概内容的框图。注意点：①顺序栈的栈顶指示有的是从0开始定义，有的是从1开始

一、研讨题目：1.多元多项式的表示、类定义和基本算法实现【给出算法思想即可】？2.二叉树的主要性质及其证明。3.二叉树的存储结构【各种方法】及其基本操作的实现【思想】。二、内容整理：1.多元多项式的表示、类定义和基本算法实现【给出算法思想即可】？要点：用广义表来实现。如三元多项式：可以重新写作：P（x，y，z）可以看做是z的多项式，即 。A和B又是（x，

一、研讨题目：1.单链表经典应用之一元多项式加法、乘法等运算2.一元多项式加法、乘法等运算在顺序结构上的实现3.静态链表的概念和部分实现二、内容整理：1.单链表经典应用之一元多项式加法、乘法等运算要点总结：①由于要用链表存储一元多项式，所以这道题在原有的链表结点基础上做了扩展，原来的“data（数据域）+next（指针域）”在这里扩展成了“coef（系数域）+exp（指

*这篇整理很多都是从研讨课同学的PPT上la

一、研讨题目：1.后序后继线索二叉树中找结点p的后继（并不知道二叉树的根）。算法思想，对存储结构的要求，算法实现。2.中序全线索二叉树中插入一课以结点x为根且只有左子树的中序全线索二叉树，作为结点p的左子树。若p原来有左子树，则其变为x的右子树。插入后保持全线索。算法思想，算法实现。3.二叉链表表示的二叉树，复制二叉树的非递归算法。算法思想和算法实现。二、内容整理：1.后序后继