考研 数据结构 王道
考研 数据结构 王道
one day_190304
努力进阶!
展开
-
2021-08-30王道 数据结构 第5章 树与二叉树 p185 第10题
第5章 树与二叉树5.5 树与二叉树的运用综合应用题 第10题void Output(BSTANode *bt,keyType k){ if(bt==NULL) return; if(bt->rchild!=NULL) Output(bt->rchild,k); if(bt->data>=k) cout<<bt->data; if(bt->lchild!=NULL) Output(bt->lchild,k);}...原创 2021-08-30 19:01:36 · 207 阅读 · 0 评论 -
2021-08-30王道 数据结构 第5章 树与二叉树 p185 第9题
第5章 树与二叉树5.5 树与二叉树的运用综合应用题 第9题int MinKey(BSTNode *bt){ while(bt->lchild!=NULL) bt=bt->lchild; return bt->data;}int MaxKey(BSTNode *bt){ while(bt->rchild!=NULL) bt=bt->rchild; return bt->data;}...原创 2021-08-30 18:56:43 · 86 阅读 · 0 评论 -
2021-08-30王道 数据结构 第5章 树与二叉树 p185 第8题
第5章 树与二叉树5.5 树与二叉树的运用综合应用题 第8题void Judge_AVL(BiTree bt,int &balance,int &h){ int bl=0,br=0,hl=0,hr=0; if(bt==NULL) { balance=1; h=0; } if(bt->lchild==NULL&&bt->rchild==NULL) { balance=1; h=1; } else { Judge_AVL原创 2021-08-30 18:52:49 · 103 阅读 · 0 评论 -
2021-08-30王道 数据结构 第5章 树与二叉树 p185 第7题
第5章 树与二叉树5.5 树与二叉树的运用综合应用题 第7题int level(BiTree bt,BSTNode *p){ int n=0; BiTree t=bt; if(bt!=NULL) { n++; while(t->data!=p->data) { if(t->data<p->data) t=t->rchile; else t=t->lchile; n++; } } return n;原创 2021-08-30 18:38:55 · 94 阅读 · 0 评论 -
2021-08-30王道 数据结构 第5章 树与二叉树 p185 第6题
第5章 树与二叉树5.2 树与二叉树的运用综合应用题 第7题int pred=-32767;int JudgeBST(BiTree bt){ int b1,b2; if(bt==NULL) return 1; else { b1=JudgeBST(bt->lchild); if(b1==0||pred>=bt->data) return 0; pred= bt->data; b2=JudgeBST(bt->rchild);原创 2021-08-30 17:53:17 · 90 阅读 · 0 评论 -
2021-08-28王道 数据结构 第5章 树与二叉树 p167 第6题
第5章 树与二叉树5.4 树和森林综合应用题 第5题int Height(CSTree t){ int hc,hs; if(t==NULL) return 0; else { hc=Height(t->fch); hs=Height(t->nsib); if(hc+1>hs) return hc+1; else return hs; }}原创 2021-08-28 18:54:21 · 109 阅读 · 0 评论 -
2021-08-28王道 数据结构 第5章 树与二叉树 p167 第5题
第5章 树与二叉树5.4 树和森林综合应用题 第5题typedef struct node{//声明树 ElemType data; //权值 struct node *fch,*nsib;//左右孩子指针 }*Tree;int Leaves(Tree t){ if(t==NULL) return 0; if(t->fch==NULL) return 1+Leaves(t->nsib); else return Leaves(t->fch)+Leaves(原创 2021-08-28 18:33:24 · 98 阅读 · 0 评论 -
2021-08-27王道 数据结构 第5章 树与二叉树 p142 第20题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第20题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef char ElemType;typedef struct BiTNode{//声明树 Elem原创 2021-08-27 18:12:36 · 129 阅读 · 0 评论 -
2021-08-27王道 数据结构 第5章 树与二叉树 p142 第19题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第19题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemTy原创 2021-08-27 17:55:27 · 53 阅读 · 0 评论 -
2021-08-27王道 数据结构 第5章 树与二叉树 p142 第17题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第17题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemTy原创 2021-08-27 17:42:23 · 78 阅读 · 0 评论 -
2021-08-27王道 数据结构 第5章 树与二叉树 p142 第16题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第16题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemTy原创 2021-08-27 17:06:57 · 81 阅读 · 0 评论 -
2021-08-27王道 数据结构 第5章 树与二叉树 p142 第15题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第15题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;void PreToPost(int pre[],int l1,int原创 2021-08-27 16:33:42 · 82 阅读 · 0 评论 -
2021-08-27王道 数据结构 第5章 树与二叉树 p142 第12题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第12题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemTy原创 2021-08-27 14:53:54 · 76 阅读 · 0 评论 -
2021-08-26王道 数据结构 第5章 树与二叉树 p142 第11题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第11题这题有点问题 删除后不能输出了。。搞不懂#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct B原创 2021-08-26 20:47:16 · 84 阅读 · 0 评论 -
2021-08-26王道 数据结构 第5章 树与二叉树 p142 第10题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第10题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemTy原创 2021-08-26 20:04:40 · 81 阅读 · 0 评论 -
2021-08-26王道 数据结构 第5章 树与二叉树 p142 第9题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第9题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemTyp原创 2021-08-26 19:36:18 · 55 阅读 · 0 评论 -
2021-08-26王道 数据结构 第5章 树与二叉树 p142 第8题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第8题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemType原创 2021-08-26 19:27:22 · 61 阅读 · 0 评论 -
2021-08-26王道 数据结构 第5章 树与二叉树 p141 第7题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第7题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemType原创 2021-08-26 19:18:52 · 76 阅读 · 0 评论 -
2021-08-25王道 数据结构 第5章 树与二叉树 p141 第6题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第6题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemTyp原创 2021-08-25 21:45:58 · 74 阅读 · 0 评论 -
2021-08-25王道 数据结构 第5章 树与二叉树 p141 第5题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第5题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemTyp原创 2021-08-25 21:20:30 · 120 阅读 · 0 评论 -
2021-08-25王道 数据结构 第5章 树与二叉树 p141 第4题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第4题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode{//声明树 ElemTyp原创 2021-08-25 20:48:53 · 104 阅读 · 0 评论 -
2021-08-24王道 数据结构 第5章 树与二叉树 p141 第3题
第5章 树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题 第3题原创 2021-08-25 20:07:08 · 122 阅读 · 0 评论 -
2021-08-18王道 数据结构 p90 第4题
第3章 栈和队列3.3 栈和队列的应用综合应用题 第4题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef int ElemType;typedef struct{ //声明队列 ElemType data[MaxSi原创 2021-08-18 16:49:58 · 81 阅读 · 0 评论 -
2021-08-18王道 数据结构 p90 第3题
第3章 栈和队列3.3 栈和队列的应用综合应用题 第3题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef char ElemType;double p(int n,double x){ struct stack原创 2021-08-18 16:21:11 · 80 阅读 · 0 评论 -
2021-08-18王道 数据结构 p90 第2题
第3章 栈和队列3.3 栈和队列的应用综合应用题 第2题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 100using namespace std;typedef char ElemType; typedef struct{//声明栈 ElemType stack[Ma原创 2021-08-18 15:47:08 · 73 阅读 · 0 评论 -
2021-08-18王道 数据结构 p90 第1题
第3章 栈和队列3.3 栈和队列的应用综合应用题 第1题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 10using namespace std;typedef char ElemType; typedef struct{//声明栈 ElemType stack[Max原创 2021-08-18 15:35:30 · 67 阅读 · 0 评论 -
2021-08-17王道 数据结构 p80 第3题
第3章 栈和队列3.2 队列综合应用题 第3题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 10using namespace std;typedef int ElemType;typedef struct{//声明栈 ElemType stack[MaxSize];原创 2021-08-17 16:00:44 · 55 阅读 · 0 评论 -
2021-08-17王道 数据结构 p80 第2题
第3章 栈和队列3.2 队列综合应用题 第2题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 10using namespace std;typedef int ElemType; typedef struct{ //声明队列 ElemType data[MaxSize];原创 2021-08-17 15:30:14 · 67 阅读 · 0 评论 -
2021-08-17王道 数据结构 p80 第1题
第3章 栈和队列3.2 队列综合应用题 第1题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 10using namespace std;typedef int ElemType; typedef struct{ ElemType data[MaxSize];原创 2021-08-17 14:36:11 · 63 阅读 · 0 评论 -
2021-08-16 王道 数据结构 p66 第5题
第3章 栈和队列3.1 栈综合应用题 第5题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> #define MaxSize 10using namespace std;typedef int ElemType; typedef struct{ ElemType stack[MaxSize];原创 2021-08-16 19:54:36 · 58 阅读 · 0 评论 -
2021-08-16王道 数据结构 p66 第3题
第3章 栈和队列3.1 栈综合应用题 第3题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> using namespace std;int main() { //SqStack S;// InitStack(S); int n=0; cout<<"输入要检测的序列个数:"<&l原创 2021-08-16 18:13:08 · 66 阅读 · 0 评论 -
2021-08-15王道 数据结构 p39 第25题
第2章 线性表的链式表示综合应用题 第25题原创 2021-08-15 19:50:26 · 69 阅读 · 0 评论 -
2021-08-15王道 数据结构 p39 第23题
第2章 线性表的链式表示综合应用题 第23题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> using namespace std;typedef int ElemType; typedef struct node { ElemType data; //单链表中的数据域原创 2021-08-15 19:14:44 · 71 阅读 · 0 评论 -
2021-08-14王道 数据结构 p39 第22题
第2章 线性表的链式表示综合应用题 第22题原创 2021-08-15 18:17:56 · 82 阅读 · 0 评论 -
2021-08-14王道 数据结构 p39 第21题
第2章 线性表的链式表示综合应用题 第21题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> using namespace std;typedef int ElemType; typedef struct node { ElemType data; //单链表中的数据域原创 2021-08-14 20:56:37 · 95 阅读 · 0 评论 -
2021-08-13 王道 数据结构 p38 第20题
第2章 线性表的链式表示综合应用题 第20题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> using namespace std;typedef int ElemType; typedef struct dnode { ElemType data; //双链表中的数据域 int len,f原创 2021-08-13 21:52:31 · 69 阅读 · 0 评论 -
2021-08-13 王道 数据结构 p38 第19题
第2章 线性表的链式表示综合应用题 第19题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> using namespace std;typedef int ElemType; typedef struct lnode { ElemType data; //循环单链表链表中的数据域 int l原创 2021-08-13 21:05:33 · 102 阅读 · 0 评论 -
2021-08-13 王道 数据结构 p38 第18题
第2章 线性表的链式表示综合应用题 第18题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> using namespace std;typedef int ElemType; typedef struct lnode { ElemType data; //循环单链表链表中的数据域 int l原创 2021-08-13 20:46:10 · 49 阅读 · 0 评论 -
2021-08-12 王道 数据结构 p38 第17题
第2章 线性表的链式表示综合应用题 第17题在这里插入代码片原创 2021-08-13 20:09:42 · 173 阅读 · 0 评论 -
2021-08-12 王道 数据结构 p38 第16题
第2章 线性表的链式表示综合应用题 第16题#include <stdio.h> #include <stdlib.h> //malloc所在头文件#include <iostream> using namespace std;typedef int ElemType; typedef struct node { ElemType data; int len;原创 2021-08-12 20:50:45 · 72 阅读 · 0 评论