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 279

原创 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 137

原创 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 149

原创 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 124

原创 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 149

原创 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 150

原创 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 148

原创 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 163

原创 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 100

原创 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 122

原创 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 131

原创 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 121

原创 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 137

原创 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 142

原创 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 106

原创 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 78

原创 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 79

原创 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 107

原创 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 114

原创 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 153

原创 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 156

原创 2021-08-24王道数据结构第5章树与二叉树 p141 第3题

第5章树与二叉树5.3 二叉树的遍历和线索二叉树综合应用题第3题

2021-08-25 20:07:08 174

原创 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 106

原创 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 122

原创 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 116

原创 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 88

原创 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 85

原创 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 93

原创 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 92

原创 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 82

原创 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 99

原创 2021-08-15王道数据结构 p39 第25题

第2章线性表的链式表示综合应用题第25题

2021-08-15 19:50:26 98

原创 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 89

原创 2021-08-14王道数据结构 p39 第22题

第2章线性表的链式表示综合应用题第22题

2021-08-15 18:17:56 238

原创 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 116

原创 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 93

原创 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 139

原创 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 76

原创 2021-08-12 王道数据结构 p38 第17题

第2章线性表的链式表示综合应用题第17题在这里插入代码片

2021-08-13 20:09:42 208

原创 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 102

空空如也

空空如也