摘要： 有指针一定要小心中，今天一不小心，浪费了我一个小时去改错。。悲剧。。。注意指针初始化。。。还有全局变量，局部变量。。指针与取地址。。#include<stdio.h>#include<string.h>//#include<debug.h>#include<stdlib.h>typedef struct node{ struct node *rchild,*lchild; int ch;}NODE,*NOE;void creattree(NOE &T,NOE P){ NOE S,Q; if(P==NULL) return ; //prin 阅读全文

摘要： 这题好纠结啊。。字符数组后面没加‘\0'错了好多次。。。。。但是我搜了下别人代码。。没加'\0'就能AC啊。。不明白。。。。#include<stdio.h>#include<string.h>#include<stdlib.h>#include<debug.h>#define M 2001char A[M],B[M];char str[11];void Creattree(char *C,char key,const int top ){ if(C[top]=='*') { C[top]=key; } e 阅读全文

摘要： 二叉搜索树百科名片二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。查找过程二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改 阅读全文

摘要： 二叉树 二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——(a)； (2)只有一个根结点的二叉树——(b)； (3)右子树为空的二叉树——(c)； (4)左子树为空的二叉树——(d)； (5)完全二叉树——(e)注意：尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。（来自百度百科） 二叉树的遍历：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<debug.h>typedef struct Bitree{ Bitree *r 阅读全文

摘要： 今天把图的遍历加强了下。。图的深度遍历：：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<debug.h>int visit[100],P[100];struct N{ int vex,num; int maps[100][100];}G;typedef struct node{ int data; node *next;}NODE;typedef struct Q{ NODE *pri; NODE *rear;}QE;QE *p;void init( ){ p=new 阅读全文