摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int main() 5 { 6 char s1[110]; 7 char s2[15]; 8 int i,n; 9 while(1)10 {11 gets(s2);12 if(strcmp(s2,"ENDOFINPUT")==0)13 break;14 else if(strcmp(s2,"START")==0)15 {16 ... 阅读全文

摘要： 1 #include <iostream> 2 #include<cstdio> 3 #include <string> 4 using namespace std; 5 struct Node{ 6 char data; 7 Node* lchild; 8 Node* rchild; 9 };10 Node* CreateTree(string pre,string in)11 {12 Node* root = NULL;13 if(pre.length()>0)14 {15 root = new Node;16 ... 阅读全文

摘要： 已知二叉树的前序遍历序列和中序遍历序列，求后序遍历序列。先递归构造二叉树，再递归后序遍历。思路：前序序列的第一个结点为要构造的二叉树的根节点，在中序序列中查找此节点，则其左为要构造的二叉树的左子树的中序序列，其右为要构造的二叉树的右子树的中序序列。而前序序列根节点后面分别跟着它的左子树和右子树的前序序列。有了根节点在中序序列中的位置，就知道了左子树和右子树的前序序列分别占据了前序序列中的那些位置，这样，就分别知道了两棵子树所代表的子序列。然后在构造了根结点后，就可以递归调用函数自身来分别构造根节点的左子树和右子树。以上为二叉树的构造即恢复。后序遍历二叉树也用递归。 1 #include < 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define OK 1 4 #define FALSE 0 5 #define MAX_NUM 100 6 typedef int Status; 7 typedef int ElemType; 8 typedef struct SqList 9 {10 ElemType r[MAX_NUM];11 int length;12 }SqList;13 void Merge(ElemType SR[],ElemType TR[],int i,int m,int n)14 {15 int. 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define OK 1 4 #define FALSE 0 5 #define MAX_NUM 100 6 typedef int Status; 7 typedef int ElemType; 8 typedef struct SqList 9 {10 ElemType r[MAX_NUM];11 int length;12 }SqList;13 typedef SqList HeapType;14 Status Exchange(ElemType &a,ElemType 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define OK 1 4 #define TRUE 1 5 #define FALSE 0 6 #define ERROR -1 7 #define OVERFLOW -2 8 #define INFINITY 65535 9 #define MAX_VERTEX_NUM 2010 typedef int Status;11 typedef char TreeType;12 //定义邻接矩阵数据结构 13 typedef struct14 {15 TreeType vexs[MAX 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define OK 1 4 #define TRUE 1 5 #define FALSE 0 6 #define ERROR -1 7 #define OVERFLOW -2 8 #define MAX_VERTEX_NUM 20 9 bool visited[MAX_VERTEX_NUM]; 10 typedef int QElemint; 11 typedef int Status; 12 //定义队列数据结构 13 typedef struct QNode 14 { 15 .. 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define OK 1 4 #define TRUE 1 5 #define FALSE 0 6 #define ERROR -1 7 #define OVERFLOW -2 8 #define INFINITY 65535 9 #define MAX_VERTEX_NUM 10 10 typedef int Status; 11 typedef char TreeType; 12 int P[MAX_VERTEX_NUM];//用于存放最短路径，P[i]存放i的前驱结点序号 13 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define Stack_Size 100 4 #define Stackincrement 10 5 #define ok 1 6 #define error -1 7 #define overflow 2 8 #define TRUE 1 9 #define FALSE 010 typedef int status;11 typedef struct12 {13 int *base;14 int *top;15 int stacksize;16 }SqStack;17 statu 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define Stack_Size 100 4 #define StackIncrement 10 5 #define OK 1 6 #define TRUE 1 7 #define FALSE 0 8 #define ERROR -1 9 #define OVERFLOW -210 typedef int Status;11 typedef struct12 {13 int *base;14 int *top;15 int stacksize;16 }SqStack;17 Sta. 阅读全文