2021年4月27日
二叉树得三种非递归遍历方法
摘要： 二叉树得三种非递归遍历方法先根中根后根 二叉树得三种非递归遍历方法 先根 1void nPreOrder(BinTree tree){ 2 Stack stack; 3 BinTree cur; 4 if(t == NULL){ 5 return ; 6 } 7 stack = createStac 阅读全文
posted @ 2021-04-27 09:36 吃心王 阅读(313) 评论(1) 推荐(0)
二叉树三种遍历方法（递归）
摘要： 二叉树的三种遍历方式（递归）先根中根后根 二叉树的三种遍历方式（递归） 先根 1void preOrder(BinTree tree){2 if(tree == NULL){3 return ;4 }5 visit(tree);6 preOrder(tree->leftNode);7 preOrde 阅读全文
posted @ 2021-04-27 08:52 吃心王 阅读(444) 评论(0) 推荐(0)
KMP算法加NEXT数组
摘要： 推荐两篇文章： 1 ， 2 //顺序表KMP算法 int pMatch(PSeqString t,pSeqString p,int *next){ int i,j; i = 0; j = 0; while(i < p->n && j < t->n){ if(i == -1 || p->c[i] == 阅读全文
posted @ 2021-04-27 08:51 吃心王 阅读(59) 评论(0) 推荐(0)