∴ 可以利用空指针来存储该结点的前驱后继。因此 二叉树线索化实质是要遍历一次二叉树。目的：为了快速查找结点的前驱和后继。将二叉链表中的空指针改为前后继指针。在结点结构中多加两个int型标志位。而前后继需要遍历二叉树后才能得到。，即空指针数量等于结点总数。指针分别指向左右孩子；指针分别指向前后驱。

栈——共享栈、链栈（入栈 出栈 判空 创建 读栈顶元素）完整代码

定义串，即字符串，是由零个或多个字符组成的有限序列。串是一种特殊的线性表，数据元素间呈线性关系。空串：串长度为0时；子串：串中任意个连续的字符组成的子序列；主串：包含子串的串；字符在主串中的位置：字符在串中的符号；子串在主串中的位置：子串的第一个字符在主串中的位置。静态数组实现（定长顺序存储）//用数组存储字符int length;//串的长度}SString;动态数组实现（堆分配存储）用完需要手

5叉查找树查找方式：顺序查找每个灰框里的元素，找不到则去孩子那里找。如何保证查找效率？若每个结点内关键字太少，导致树变高，要查更多层结点，效率低。解决策略：1.m叉树中，规定除了根节点外，任何结点至少有⌈m2⌉⌈m/2⌉，即至少含有⌈m2⌉−1⌈m/2⌉−1个关键词。2.m叉查找树中，规定对于任何结点，其所有子树的高度都要相同。B树定义B树，又称多路平衡查找树，B树中被允许的孩子个数的最大值称为B

单链表 定义 建立 头插法和尾插法 插入 删除 按序号查找 按值查找

（2）构造一个新结点，从F中选取两棵根结点权值最小的树作为新结点的左右子树，并且将新结点的权值置为左右子树上根结点的权值之和；1.每个初始结点最终都会成为叶结点，且权值越小的结点到根结点的路径长度越大；（1）将这n个结点分别作为n棵仅含一个结点的二叉树，构成森林F；从树的根到该结点的路径长度（经过的边数）与该结点上权值的乘积。（3）从F中删除刚才选出的两棵树，同时将新得到的树加入F中。有某种现实含

cv.BORDER_CONSTANT - 添加恒定的彩色边框。该值应作为下一个参数给出。# cv.copyMakeBorder(src,边界宽度,边框类型)# cv.BORDER_REFLECT - 边框将是边框元素的镜像。# cv.copyMakeBorder(src,边界宽度,边框类型)# cv.BORDER_REFLECT - 边框将是边框元素的镜像。# img.itemset((x,y,c

定义1.每个结点至多有两棵子树；2.左右子树不能颠倒（二叉树是有序树）。特殊二叉树1.满二叉树一棵高度为h，且含有2h−12^h-12h−1个结点的二叉树。特点：（1）只有最后一层有叶子结点；（2）不存在度为1的结点；（3）按层序从1开始编号，结点i的左孩子为2i2i2i，右孩子为2i12i+12i1；结点i的父节点为⌊i2⌋⌊i/2⌋。2.完全二叉树。

1.数字图像处理基础1.1 图像表示1.1.1 图像成像模型1.1.2 数字图像的表示a.图像采样b.图像灰度的量化c.算比特数1.2 分辨率1.2.1 空间分辨率1.2.2 灰度分辨率1.3 像素间的关系1.3.1 像素邻域a.4邻域b.4对角邻域c.8邻域1.3.2 像素邻接1.3.3 像素连通1.3.4 像素距离a.欧式距离b.街区距离c.棋盘距离1.4 图像的显示1.4.1 显示分辨率和图

语义信息：人脸提取出特征点后人脸就有了语义信息。高层语义特征：识别人脸的喜怒哀乐。现有问题：检测方法依赖于常见的后处理操作（如压缩）。想法来源：通过观察得，为了让伪造人脸的身份，语言和表情相匹配，大多数人脸视频伪造者会以某种方式操作嘴巴。例如：假嘴巴在发音某些音时无法充分闭合。口腔形状或口腔内部（例如牙齿）在帧与帧之间的变化。:在高度压缩泛化性好，能检测新的伪造方法。主要检测说话时的不协调。方法：