大二期末上学期总复习各科例题讲解

大物

***（讲的太细了不明白都不行）：链接

数据结构

（讲的不能说好 那是太好了）：链接详细课程

求前缀后缀（波兰式）：链接

求LOC[i,j]：链接

广义表：链接

稀疏矩阵三元组：链接

广义表中关于tail和head的计算链接

树的前缀编码：链接

线索二叉树：链接
森林化为二叉树：链接

二叉树根据先序和中序得到后续：先序放中间，中序分两边
已知二叉树的前序遍历和中序遍历就可以知道二叉树的形状，然后即可得到它的后序序列。（方法一）

已知二叉树的前序遍历和中序遍历

步骤一：从前序遍历序列中找到根结点（首结点）

步骤二：然后从中序序列中找到该节点的左右两个中序序列，取出该结点放置到两序列之后。

步骤三：针对划分后的两个中序序列重复步骤一和步骤二，直到中序序列无法再次划分。此时得到的序列即为后序序列。（方法二）

数据库：

关系代数运算：链接
**若关系R的候选键都是由单属性构成的，则R的最高范式为2NF

离散数学

慕课：链接
求关系闭包：链接

文章来源: blog.csdn.net，作者：肥学，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/jiahuiandxuehui/article/details/111636372