- 博客(72)
- 收藏
- 关注
RSS订阅原创 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
185
原创 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
84
原创 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
101
原创 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
89
原创 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
85
原创 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
原创 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
92
原创 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
124
原创 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
49
原创 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
76
原创 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
77
原创 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
78
原创 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
73
原创 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
81
原创 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
78
原创 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
51
原创 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
55
原创 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
70
原创 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
71
原创 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
112
原创 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
97
原创 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
77
原创 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
77
原创 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
69
原创 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
64
原创 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
52
原创 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
59
原创 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
60
原创 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
54
原创 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
62
原创 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
68
原创 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
93
原创 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
64
原创 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
96
原创 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
43
原创 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
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人