函数填空：层次遍历多元树（在文件tree.cpp中3个空）、先根遍历、后根遍历的递归函数（在文件tree.h中2个空）；

Arnold变换是Arnold遍历理论研究中提出的一种变换，俗称猫脸变换，设想在平面单位正方形内绘制一个猫脸图像，这个猫脸图像将逐渐由清晰变模糊，即是猫脸变换。
Arnold变换是对图像中的像素点坐标做变换，当遍布了图像的所有像素之后，便产生了置乱后的图像。
另外，对一个数字图像迭代的使用离散化的Arnold变换，可以重复这个变换过程一直做下去。
当迭代到某一步时，如果出现的图像达到我们的要求时，便得到我们所需要的置乱后的图像。
Arnold变换具有周期性，当迭代到某一变换周期时，将重新得到原始数字图像，所以解密图像依赖于Arnold变换的周期。

线性表某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。
约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。
建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。
栈和队列某商场有一个100个车位的停车场，当车位未满时，等待的车辆可以进入并计时；
当车位已满时，必须有车辆离开，等待的车辆才能进入；
当车辆离开时计算停留的的时间，并且按照每小时1元收费。
汽车的输入信息格式可以是（进入/离开，车牌号，进入/离开时间），要求可以随时显示停车场内的车辆信息以及收费历史记录。
某银行营业厅共有6个营业窗口，设有排队系统广播叫号，该银行的业务分为公积金、银行卡、理财卡等三种。
公积金业务指定1号窗口，银行卡业务指定2、3、4号窗口，理财卡业务指定5、6号窗口。
但如果5、6号窗口全忙，而2、3、4号窗口有空闲时，理财卡业务也可以在空闲的2、3、4号窗口之一办理。
客户领号、业务完成可以作为输入信息，要求可以随时显示6个营业窗口的状态。
5、4阶斐波那契序列如下：f0=f1=f2=0,f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0,f1,f2,…fn），要求满足fn≤200而fn+1＞200。
6、八皇后问题：设8皇后问题的解为(x1,x2,x3,…,x8),约束条件为：在8x8的棋盘上，其中任意两个xi和xj不能位于棋盘的同行、同列及同对角线。
要求用一位数组进行存储，输出所有可能的排列。
7、迷宫求解：用二维矩阵表示迷宫，自动生成或者直接输入迷宫的格局，确定迷宫是否能走通，如果能走通，输出行走路线。
8、英国人格思里于1852年提出四色问题(fourcolourproblem，亦称四色猜想），即在为一平面或一球面的地图着色时，假定每一个国家在地图上是一个连通域，并且有相邻边界线的两个国家必须用不同的颜色，问是否只要四种颜色就可完成着色。
现在给定一张地图，要求对这张地图上的国家用不超过四种的颜色进行染色。
要求建立地图的邻接矩阵存储结构，输入国家的个数和相邻情况，输出每个国家的颜色代码。
9、以下问题要求统一在一个大程序里解决。
从原四则表达式求得后缀式，后缀表达式求值，从原四则表达式求得中缀表达式，从原四则表达式求得前缀表达式，前缀表达式求值。
数组与广义表鞍点问题：若矩阵A中的某一元素A[i,j]是第i行中的最小值，而又是第j列中的最大值，则称A[i,j]是矩阵A中的一个鞍点。
写出一个可以确定鞍点位置的程序。
稀疏矩阵转置：输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。
用头尾链表存储表示法建立广义表，输出广义表，求广义表的表头、广义表的表尾和广义表的深度。
树和二叉树以下问题要求统一在一个大程序里解决。
按先序遍历的扩展序列建立二叉树的存储结构二叉树先序、中序、后序遍历的递归算法二叉树中序遍历的非递归算法二叉树层次遍历的非递归算法求二叉树的深度(后序遍历)建立树的存储结构求树的深度图输入任意的一个网，用普里姆(Prim)算法构造最小生成树。
要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的深度优先搜索遍历路径。
要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的广度优先搜索遍历路径。
查找设计一个读入一串整数构成一颗二叉排序树的程序，从二叉排序树中删除一个结点，使该二叉树仍保持二叉排序树的特性。
24、设定哈希函数H(key)=keyMOD11(表长=11)，输入一组关键字序列，根据线性探测再散列解决冲突的方法建立哈希表的存储结构，显示哈希表，任意输入关键字，判断是否在哈希表中。
排序以下问题要求统一在一个大程序里解决。
25、折半插入排序26、冒泡排序27、快速排序28、简单选择排序29、归并排序30、堆排序

采用C语言对二叉树的前序、中序、后序、层序（使用队列）遍历方法进行了实现，含一个.c文件和一个.h文件，程序的结构比较清晰，对学习二叉树和队列的相关技术具有一定参考意义（有问题可留言交流）

lua遍历加载指定目录下的所有lua文件作为插件，支持插件热更新。

该算法是实现打印出有向图中的所有环，图采用邻接表表示，然后用一个栈来遍历，用一个向量来查找是否有环……有点不足的是有些情况会出现重复的环……我把一个工程直接放在里面，顶点输入时按数字编号，如顶点0，1，2，3如：输入顶点数：4，输入边数：2；
输入边：1223等两条边

程序设计任务：设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。
基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
测试数据：教科书p168图7.13(a)。

修改windows文件创建时间工具,提供对文件和文件夹的创建时间/修改时间/访问时间进行修改,支持但修改文件夹以及包含文件,支持文件夹遍历.此工具仅用于交流学习.

VC遍历文件夹并建成目录树.visualc++

1．对于二叉排序树，下面的说法（）是正确的。
A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合B．对二叉排序树进行层序遍历可得到有序序列C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/22．在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。
A．O(n)B．O(log2n)C．O(n*log2n)D．O(n2)3．静态查找与动态查找的根本区别在于（）。
A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素类型不一样D.存储实现不一样4．已知一个有序表为{12，18，24，35，47，50，62，83，90，115，134}，当折半查找值为90的元素时，经过（）次比较后查找成功。
A．2B．3C．4D．55．已知数据序列为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。
A.4B.5C.6D.76．设散列表表长m=14，散列函数H（k）=kmod11。
表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是（）。
A.8B.3C.5D.97.平衡二叉树的查找效率呈（）数量级。
A.常数阶B.线性阶C.对数阶D.平方阶8.设输入序列为{20,11,12,…},构造一棵平衡二叉树，当插入值为12的结点时发生了不平衡，则应该进行的平衡旋转是（）。
A.LLB.LRC.RLD.RR二、填空题（每空3分，共24分）。
1．在有序表A[1..18]中，采用二分查找算法查找元素值等于A[7]的元素，所比较过的元素的下标依次为。
2．利用逐点插入法建立序列(61，75，44，99，77，30，36，45)对应的二叉排序树以后，查找元素36要进行次元素间的比较，查找序列为。
3.用顺序查找法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均比较次数是。
4.二分查找算法描述如下：intSearch_Bin(SSTST,KTkey){low=1;high=ST.length;while(low＜=high){mid=(low+high)/2;if(key==ST.elem[mid].key)returnmid;elseif(key＜ST.elem[mid].key);else;}return0;}5．链式二叉树的定义如下：typedefstructBtn{TElemTypedata;;}BTN,*BT;6．在有n个叶子结点的哈夫曼树中，总结点数是。
三、综合题（共52分）。
1.（共12分）假定关键字输入序列为19，21，47，32，8，23，41，45，40，画出建立二叉平衡树的过程。
2.（共15分）有关键字{13，28，31，15，49，36，22，50，35，18，48，20}，Hash函数为H=keymod13，冲突解决策略为链地址法，请构造Hash表（12分），并计算平均查找长度（3分）。
ASL=3.（共10分）设关键字码序列{20，35，40，15，30，25}，给出平衡二叉树的构造过程。
4.（共15分）设哈希表长为m=13，散列函数为H(k)=kmod11，关键字序列为5，7，16，12，11，21，31，51，17

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。