恒治学

【二叉树】已知前序、中序求后序 代码 #include <iostream> #include <cstdio> #include <vector> using namespace std; vector<int> pre, in, post; // 后序 左右根 void post_order(int root, int start, int en...

【二叉树遍历】已知后序与中序输出先序 思想 后序最后一个结点位置为root 中序第一个结点位置为start 最后一个结点位置为end 先序顺序为根左右 后序最后结点一定为整棵树的根结点 在中序中找到该根结点位置i 位置i左面为左子树 位置i右面为右子树 左子树的根结点在后序的位置为最后位置根结点root减去右子树的所有结点end-i+1即root+i-end-1 左子树第一个结点位置为start ...

【数组】矩阵的压缩存储 代码 #include <iostream> #include <cstdio> #include <cmath> using namespace std; #define mm(a) memset(a, 0, sizeof(a)) const int MAXN = 11; int n, pos; int matrix[MAXN][MAX...

【斐波那契】斐波那契数列的三种实现 代码 #include <iostream> #include <cstdio> #include <stack> using namespace std; int Fibonacci(int n){ //递归实现 if (!n) return 0; else if (n == 1) return 1; ...

【汉诺塔】递归实现汉诺塔 代码 #include <iostream> #include <cstdio> using namespace std; int cnt = 0; void moving(int disk, char m, char n){ printf("第%d次c移动：把%d号圆盘从%c移动到%c\n", ++cnt, disk, m, n); } ...

【线性表】线性表的链式存储结构 代码 #include <iostream> #include <cstdio> using namespace std; #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int status; typedef i...

【线性表】线性表的顺序存储结构 代码 #include <iostream> #include <cstdio> using namespace std; #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int status; typedef i...

【循环队列】队列的顺序存储结构 代码 #include <iostream> #include <cstdio> using namespace std; #define OK 1 #define ERROR 0 typedef int status; typedef int QElemType; #define MAXQSIZE 100 typedef struct{ ...

【队列】队列的链式存储结构 代码 #include <iostream> #include <cstdio> using namespace std; #define OK 1 #define ERROR 0 typedef int status; typedef int QElemType; typedef struct QNode{ QElemType data...

【二叉树】建树以及先中后序遍历 代码 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; int level = 1; typedef struct node{ char data; struct node *lchild; struc...

【栈】栈的顺序存储表示 代码 #include <iostream> #include <cstdio> using namespace std; #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int status; typedef int...