轻狂书生han

摘要： 5.3.2 在线索二叉树找前驱和后继 //找到以p为根的子树中，第一个被中序遍历的结点 ThreadNode *Firstnode(ThreadNode *p){ //循环找到最左下结点（不一定是叶子结点） while(p->ltag==0) p=p->lchild; return p; } //在 阅读全文

摘要： 5.3.2 二叉树的线索化 #include<stdio.h> //中序遍历 void InOrder(BiTree T){ if(T!=NULL){ InOrder(T->lchild);//递归遍历左子树 visit(T);//访问根节点 InOrder(T->rchild);//递归遍历右子树 阅读全文

摘要： 5.3.2 线索二叉树 找前驱 找后继 中序线索二叉树 线索二叉树的存储结构 先序线索二叉树 阅读全文

摘要： 5.3.3由遍历序列构造二叉树 阅读全文

摘要： 5.3.1二叉树的层序遍历 #include<stdio.h> void LevelOrder(BiTree T){ LinkQueue Q; InitQueue(Q);// 初始化辅助队列 BiTree p; EnQueue(Q,T);//将根节点入队 while(!IsEmpty(Q)){//队 阅读全文

摘要： 5.3.1 二叉树的先中后序遍历 遍历：按照某种次序把所有的结点都访问一遍 啊锁小窍门，从根开始往后画包围整个树，先根就是第一个画到的，中根就是第二个画到的，后根就是第三个画到的。 #include<stdio.h> typedef struct BiTNode{ ElemType data; st 阅读全文

摘要： 5.2.2二叉树的存储结构 #define MaxSize 100 struct TreeNode{ ElemType value;//结点中的数据元素 bool isEmpty;//结点是否为空 }; TreeNode t [MaxSize]; //二叉树的结点（链式存储） typedef str 阅读全文

摘要： 5.1.1 树的定义和基本术语 5.1.3树的性质 5.2.1二叉树的基本术语 5.2.1 二叉树的基本性质 阅读全文

摘要： 4.2.1朴素模式匹配算法 int Index(SString S,SString T){ int i = 1,n=StrLength(S),m=StrLength(T); SString sub; while(i<=n-m+1){ SubString(sub,S,i,m); if(String(s 阅读全文

摘要： 4.1串的定义和基本操作 4.1_2串的存储结构 #include<stdio.h> #define MAXLEN 255// typedef struct{ char ch[MAXLEN];// int length;// }SString; typedef struct{ char ch*; i 阅读全文