shiroi2333的博客

学校的课程设计实习要求从下列五项中每一项选择一个题目完成（一）线性结构（链表）题目（二）栈和队列题目（三）树型结构题目（四）图型结构题目（五）查找、排序、文件12.14在（一）线性结构（链表）题目选择了【5、约瑟夫环 】5、joseph环任务：编号是1,2,…,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始

纯复习用，只是简单地初始化了一下二叉树，然后分别进行先序，中序，后序遍历二叉树//#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//初始化void CreateBiTress(BiTree *T){ (*